가능한 모든 문자열을 생성한다는 것은 문자열의 특정 문자를 해당 기호로 대체하여 가능한 모든 문자열을 생성하는 것입니다. 우리는 크기가 "N"인 문자열 "s"와 크기가 "M"인 문자 쌍의 정렬되지 않은 맵 "mp"를 얻습니다. 여기서는 문자열 "s"의 mp[i][0]을 mp[i][1]로 대체하여 가능한 모든 문자열을 생성하도록 할 수 있습니다.
예제 예
으아아아설명 − 위 예에서는 총 8개의 문자열이 생성되었습니다.
으아아아Notes - 위 예시에서는 총 4개의 문자열이 생성되었습니다.
으아아아설명 − 위 예에서는 총 2개의 문자열이 생성되었습니다.
방법
이 방법에서는 무차별 대입 개념을 사용하여 가능한 모든 조합을 찾습니다.
먼저 문자열, 현재 인덱스, 주어진 맵을 매개변수로 취하고 반환 유형은 void가 되는 함수를 만듭니다.
이 함수에서는 현재 인덱스가 문자열의 크기와 같다는 기본 조건을 정의한 다음 문자열을 인쇄하고 함수에서 반환합니다.
그렇지 않으면 두 가지 옵션이 있습니다. 하나는 현재 인덱스를 변경하지 않고 다음 인덱스로 이동하는 것입니다. 이는 항상 옵션입니다.
두 번째 선택은 현재 캐릭터에 대체 캐릭터가 있는 경우에만 가능합니다. 교체품이 있으면 교체품을 호출합니다.
이후 함수에서 돌아가면 필요한 모든 결과가 자동으로 생성됩니다.
이해를 돕기 위해 위 메서드의 코드를 살펴보겠습니다.
예
으아아아출력
으아아아시간과 공간의 복잡성
위 코드의 시간 복잡도는 O(N*2^N)입니다. 왜냐하면 N 요소에 대해 방금 역추적했기 때문입니다. 여기서 N은 문자열 's'의 크기입니다.
위 코드의 공간 복잡도는 O(N*N)입니다. 왜냐하면 문자열을 완전한 문자열로 보내고 동시에 N개의 문자열 복사본이 있을 수 있기 때문입니다.
역추적 알고리즘
이전 방법에서는 우리가 보낸 문자열에 포인터가 없어 공간을 많이 차지했습니다. 공간과 시간의 복잡성을 줄이기 위해 역추적(backtracking) 개념을 사용하겠습니다.
예
으아아아출력
으아아아시간과 공간의 복잡성
위 코드의 시간 복잡도는 O(N*2^N)입니다. 왜냐하면 N 요소에 대해 방금 역추적했기 때문입니다. 여기서 N은 문자열 's'의 크기입니다.
위 코드의 공간 복잡도는 O(N)입니다. 왜냐하면 문자열의 주소를 전송하고 최대 N개의 스택만 내려갈 것이기 때문입니다.
결론
이 튜토리얼에서는 문자를 주어진 기호로 대체하여 가능한 모든 문자열을 생성하는 프로그램을 구현했습니다. 여기서 역추적 방법을 살펴보았는데, 코드의 시간 복잡도는 O(N*2^N)입니다. 여기서 N은 문자열의 크기이고, 공간 복잡도는 시간 복잡도와 같습니다. 공간 복잡성을 줄이기 위해 역추적 프로세스를 구현했습니다.
위 내용은 문자를 주어진 해당 기호로 대체하여 형성된 가능한 모든 문자열을 생성합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

이 기사는 기본 (int, float, char 등), 파생 (배열, 포인터, 스트러크) 및 공극 유형을 포함하는 C 함수 리턴 유형에 대해 자세히 설명합니다. 컴파일러는 함수 선언과 반환 명령문을 통해 반환 유형을 결정합니다.

GULC는 최소 오버 헤드, 공격적인 인라인 및 컴파일러 최적화 우선 순위를 정하는 고성능 C 라이브러리입니다. 고주파 거래 및 임베디드 시스템과 같은 성능 크리티컬 애플리케이션에 이상적 인 디자인은 단순성, 모듈을 강조합니다.

이 기사는 C 함수 선언 대 정의, 인수 통과 (값 및 포인터 별), 리턴 값 및 메모리 누출 및 유형 불일치와 같은 일반적인 함정을 설명합니다. 모듈성 및 Provi에 대한 선언의 중요성을 강조합니다.

이 기사는 문자열 케이스 변환에 대한 C 기능을 자세히 설명합니다. ctype.h의 toupper () 및 tolower ()를 사용하고 문자열을 통한 반복 및 널 터미네이터를 처리합니다. ctype.h를 잊어 버리고 문자 그럴을 수정하는 것과 같은 일반적인 함정은 다음과 같습니다.

이 기사에서는 C 기능 반환 값 저장을 검사합니다. 작은 반환 값은 일반적으로 속도 레지스터에 저장됩니다. 더 큰 값은 포인터에 메모리 (스택 또는 힙)를 사용하여 수명에 영향을 미치고 수동 메모리 관리가 필요할 수 있습니다. 직접 ACC

이 기사는 형용사 "별개", 문법 기능, 공통 문구 (예 : "구별", "뚜렷하게 다른") 및 공식 대 비공식의 미묘한 응용 프로그램의 다각적 인 사용을 분석합니다.

이 기사에서는 컨테이너, 반복자, 알고리즘 및 함수 인 핵심 구성 요소에 중점을 둔 C 표준 템플릿 라이브러리 (STL)에 대해 설명합니다. 일반적인 프로그래밍을 가능하게하기 위해 이러한 상호 작용, 코드 효율성 및 가독성 개선 방법에 대해 자세히 설명합니다.

이 기사는 효율적인 STL 알고리즘 사용을 자세히 설명합니다. 데이터 구조 선택 (벡터 대 목록), 알고리즘 복잡성 분석 (예 : std :: sort vs. std :: partial_sort), 반복자 사용 및 병렬 실행을 강조합니다. 일반적인 함정과 같은


핫 AI 도구

Undresser.AI Undress
사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover
사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool
무료로 이미지를 벗다

Clothoff.io
AI 옷 제거제

AI Hentai Generator
AI Hentai를 무료로 생성하십시오.

인기 기사

뜨거운 도구

Dreamweaver Mac版
시각적 웹 개발 도구

SublimeText3 중국어 버전
중국어 버전, 사용하기 매우 쉽습니다.

SublimeText3 Mac 버전
신 수준의 코드 편집 소프트웨어(SublimeText3)

SublimeText3 영어 버전
권장 사항: Win 버전, 코드 프롬프트 지원!

DVWA
DVWA(Damn Vulnerable Web App)는 매우 취약한 PHP/MySQL 웹 애플리케이션입니다. 주요 목표는 보안 전문가가 법적 환경에서 자신의 기술과 도구를 테스트하고, 웹 개발자가 웹 응용 프로그램 보안 프로세스를 더 잘 이해할 수 있도록 돕고, 교사/학생이 교실 환경 웹 응용 프로그램에서 가르치고 배울 수 있도록 돕는 것입니다. 보안. DVWA의 목표는 다양한 난이도의 간단하고 간단한 인터페이스를 통해 가장 일반적인 웹 취약점 중 일부를 연습하는 것입니다. 이 소프트웨어는
