찾다
백엔드 개발C++문자를 주어진 해당 기호로 대체하여 형성된 가능한 모든 문자열을 생성합니다.

문자를 주어진 해당 기호로 대체하여 형성된 가능한 모든 문자열을 생성합니다.

가능한 모든 문자열을 생성한다는 것은 문자열의 특정 문자를 해당 기호로 대체하여 가능한 모든 문자열을 생성하는 것입니다. 우리는 크기가 "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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명
이 기사는 tutorialspoint에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제
C 언어 함수에 의해 반환 된 값 유형은 무엇입니까? 반환 값을 결정하는 것은 무엇입니까?C 언어 함수에 의해 반환 된 값 유형은 무엇입니까? 반환 값을 결정하는 것은 무엇입니까?Mar 03, 2025 pm 05:52 PM

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

Gulc : C 도서관은 처음부터 구축되었습니다Gulc : C 도서관은 처음부터 구축되었습니다Mar 03, 2025 pm 05:46 PM

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

C 언어 기능의 정의 및 호출 규칙은 무엇이며C 언어 기능의 정의 및 호출 규칙은 무엇이며Mar 03, 2025 pm 05:53 PM

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

C 언어 함수 형식 문자 케이스 변환 단계C 언어 함수 형식 문자 케이스 변환 단계Mar 03, 2025 pm 05:53 PM

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

메모리에 저장된 C 언어 함수의 반환 값은 어디에 있습니까?메모리에 저장된 C 언어 함수의 반환 값은 어디에 있습니까?Mar 03, 2025 pm 05:51 PM

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

뚜렷한 사용 및 문구 공유뚜렷한 사용 및 문구 공유Mar 03, 2025 pm 05:51 PM

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

C 표준 템플릿 라이브러리 (STL)는 어떻게 작동합니까?C 표준 템플릿 라이브러리 (STL)는 어떻게 작동합니까?Mar 12, 2025 pm 04:50 PM

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

STL (정렬, 찾기, 변환 등)의 알고리즘을 효율적으로 사용하려면 어떻게합니까?STL (정렬, 찾기, 변환 등)의 알고리즘을 효율적으로 사용하려면 어떻게합니까?Mar 12, 2025 pm 04:52 PM

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

See all articles

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

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

AI Clothes Remover

AI Clothes Remover

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

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

AI Hentai Generator

AI Hentai Generator

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

뜨거운 도구

Dreamweaver Mac版

Dreamweaver Mac版

시각적 웹 개발 도구

SublimeText3 중국어 버전

SublimeText3 중국어 버전

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

SublimeText3 Mac 버전

SublimeText3 Mac 버전

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

SublimeText3 영어 버전

SublimeText3 영어 버전

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

DVWA

DVWA

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