단어 끝에서부터 거리만큼 각 문자를 추가하여 문자열을 수정합니다.

문자열을 다룰 때 특정 요구 사항을 충족하기 위해 특정 방식으로 문자열을 수정해야 하는 경우가 있습니다. 요구 사항 중 하나는 단어 끝에서 각 문자의 거리를 늘려 문자열을 수정하는 것입니다. 이 글에서는 C++를 사용하여 이 문제를 해결하는 방법에 대해 설명합니다.

문제 설명

문자열 S가 주어지면 단어 끝에서 각 문자의 거리를 늘려 문자열을 수정합니다.

방법

이 문제를 해결하려면 다음 단계를 따르세요.

• 주어진 문자열 S를 개별 단어로 만듭니다.

• 각 단어를 반복하고 각 문자에 대해 끝부터의 위치를 ​​ASCII 값에 추가합니다.

• res라는 최종 문자열에 수정된 단어를 추가합니다.

• 문자열의 모든 단어에 대해 2단계와 3단계를 반복하세요.

• 최종 수정된 문자열을 반환합니다.

예

이것은 C++의 코드 구현입니다:

으아아아

출력

으아아아

시간 복잡성

해의 시간 복잡도는 O(N*M)입니다. 여기서 N은 문자열의 단어 수이고 M은 단어의 평균 길이입니다.

공간 복잡성

해의 공간 복잡도는 O(N*M)입니다. 여기서 N은 문자열의 단어 수이고 M은 단어의 평균 길이입니다.

위의 예에서는 "hello world" 문자열을 입력으로 사용합니다. 수정된 문자열은 "oekmo kmlqx"입니다. 수정된 문자열에서 첫 번째 문자 'h'는 단어 끝으로부터의 거리가 4이므로 'o'로 수정됩니다. 마찬가지로 다른 캐릭터도 수정되었습니다.

코드 구현에서는 먼저 주어진 문자열 S를 단어로 나누고 이를 벡터에 저장합니다. 그런 다음 각 단어를 살펴보고 단어의 각 문자에 대해 끝 위치부터 ASCII 값에 추가합니다. 그런 다음 수정된 단어가 최종 문자열 res에 추가됩니다. 마지막으로 코드는 수정된 문자열을 반환합니다.

결론

요약하자면, 단어 끝에서 각 문자의 거리를 늘려 주어진 문자열을 성공적으로 수정했습니다. 위의 방법과 구현은 문자열 작업과 관련된 유사한 문제를 해결하는 데 사용될 수 있습니다.

위 내용은 단어 끝에서부터 거리만큼 각 문자를 추가하여 문자열을 수정합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!