반복되는 문자를 제거하여 주어진 문자열을 디코딩합니다.

이 글의 목적은 반복되는 문자를 제거하여 주어진 문자열을 디코딩하는 프로그램을 구현하는 것입니다.

문자열이 무엇인지 아시다시피 문자열은 문자 모음에 지나지 않습니다. 또한 문자열에서 문자가 반복될 수 있는 횟수에는 제한이 없습니다. 동일한 문자가 문자열에 여러 번 나타날 수 있습니다. 이 기사에서는 중복된 항목을 제거하여 주어진 인코딩된 문자열 str을 디코딩하는 방법을 찾을 것입니다.

목표는 'a' 1회, 'b' 2회, 'c' 3회, 'd' 4회로 처리된 제공된 문자열 str을 디코딩하는 것입니다. 'z' 코딩이 26번 발생했습니다.

문제 설명

중복된 문자열을 제거하여 주어진 문자열을 디코딩하는 프로그램입니다.

NOTE − 편지에 포함될 수 있는 공백을 무시하지 마십시오.

예제 1

으아악 으아악

Explanation

의 번역은 다음과 같습니다:

Explanation

각 글자는 영어 알파벳에서 나타나는 횟수에 따라 작성됩니다. 문자 b가 4번 반복되므로 결과 문자열은 "abb acc"입니다. 문자 a가 두 번 반복되고 마지막으로 문자 c가 세 번 반복됩니다.

이 경우에도 공백은 무시되지 않습니다.

예 2

으아악 으아악

Explanation

의 번역은 다음과 같습니다:

Explanation

각 글자는 영어 알파벳에서 나타나는 횟수에 따라 작성됩니다. 문자 d는 8번 반복되고 문자 a는 한 번만 나타나기 때문에 결과 문자열은 "dad"입니다.

이 경우 문자 사이에는 공백이 없습니다.

예 3

으아악 으아악

Explanation

의 번역은 다음과 같습니다:

Explanation

각 글자는 영어 알파벳에 나타나는 횟수를 고려하여 작성되었습니다. 문자 a는 한 번만 나타나므로 결과 문자열은 "abc"입니다. 문자 b는 두 번 반복되고 마지막으로 문자 c는 세 번 반복됩니다.

이 경우 문자 사이에는 공백이 없습니다.

방법

반복되는 문자를 제거하여 주어진 문자열을 디코딩하기 위해 이 문서에서는 다음 방법을 채택합니다.

이 문제를 해결하고 중복된 항목을 제거하여 주어진 문자열을 디코딩하는 방법은 문자열 반복을 기반으로 합니다.

즉, 위의 문제는 문자열 str을 반복하고 각 문자를 출력 문자열로 푸시한 후 해당 위치만큼 앞으로 이동하여 다음 문자를 찾는 방식으로 해결될 수 있습니다.

알고리즘

다음은 주어진 문자열에 존재하는 camelCase 문자 수를 인쇄하는 알고리즘입니다

이 문제를 해결하려면 아래 지침을 따르십시오. -

• 첫 번째 단계 − 시작

• 2단계 - 문자열 정의

• 3단계 - 초기 값이 빈 문자열인 result라는 변수를 만들어 출력 문자열을 저장합니다.

• 4단계 - findOccurences(char a1) 함수 생성 및 후속 작업 수행 -

• 5단계 - a1의 값이 a와 z 사이에 있으면 a1의 값을 "a"로 반환합니다. a1의 값 범위가 A~Z 범위에 없으면 a1의 값은 "Z"로 반환됩니다. 그렇지 않은 경우 0이 반환됩니다.

• 6단계 - 문자열 s

를 디코딩하는 decodeTheString(string s) 함수 정의

• 7단계 - 위 단계를 완료한 후 문자열 결과를 최종 문자열로 인쇄합니다.

• 8단계 − 중지

예: C++ 프로그램

이것은 반복되는 문자를 제거하여 주어진 문자열을 디코딩하기 위해 위에 작성된 알고리즘을 구현하는 C++ 프로그램입니다

으아악

출력

으아악

결론

마찬가지로, 중복된 문자열을 제거하여 주어진 문자열을 디코딩할 수 있습니다.

이 문서에서는 중복된 항목을 제거하여 특정 문자열을 디코딩하는 문제를 해결합니다. 여기에는 주어진 문자열의 중복을 제거하여 주어진 문자열을 디코딩하는 알고리즘과 함께 C++ 프로그래밍 코드가 제공됩니다.

위 내용은 반복되는 문자를 제거하여 주어진 문자열을 디코딩합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!