문자열이 각각 동일한 수의 모음을 포함하는 두 개의 하위 문자열로 분할될 수 있는지 확인합니다.

C++ 문제 해결이라는 매혹적인 주제에 대한 또 다른 심층 가이드에 오신 것을 환영합니다. 이번에는 문자열을 각각 동일한 수의 모음을 포함하는 두 개의 하위 문자열로 나눌 수 있는지 여부를 결정하는 문제를 다룰 것입니다. 이 문제는 문자열 조작 및 모음 계산 기술을 연마하는 데 탁월한 연습입니다.

문제 설명

문자열이 주어지면 우리의 목표는 두 부분 문자열이 동일한 수의 모음을 갖도록 두 개의 비어 있지 않은 부분 문자열로 나눌 수 있는지 확인하는 것입니다. 영어 알파벳의 모음에는 'a', 'e', ​​​'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'가 있습니다.

방법

우리의 접근 방식은 먼저 문자열의 총 모음 수를 세는 것입니다. 총 개수가 짝수가 아니면 문자열을 동일한 수의 모음을 갖는 두 개의 하위 문자열로 분할하는 것이 불가능하다는 것을 즉시 알 수 있습니다.

총 개수가 짝수이면 문자열을 반복하여 발생한 모음의 연속 개수를 유지합니다. 언제든지 실행 횟수가 전체 횟수의 절반과 같을 경우 해당 지점의 문자열을 모음 수가 동일한 두 개의 하위 문자열로 분할할 수 있습니다.

예

이 문제를 해결하는 C++ 코드입니다−

으아아아

출력

으아아아

테스트 케이스 예시

예를 들어 이 문제와 해결 방법을 설명해 보겠습니다. -

문자열이 "아름답다"고 가정합니다.

• 먼저 "beautiful"의 총 모음 수인 5를 센다. 이것은 짝수가 아니기 때문에 문자열을 동일한 수의 모음을 가진 두 개의 하위 문자열로 나눌 수 없다는 것을 즉시 알 수 있습니다.

• 따라서 출력은 "아니요, 문자열은 모음 수가 같은 두 개의 하위 문자열로 분할될 수 없습니다."가 됩니다.

결론

이 C++ 가이드를 통해 문자열을 두 개의 하위 문자열로 나누어 각 하위 문자열에 동일한 수의 모음이 포함되는지 확인하는 방법을 배웠습니다. 이 문제는 C++ 언어의 문자열 조작 및 문자 계산에 유용한 연습입니다.

위 내용은 문자열이 각각 동일한 수의 모음을 포함하는 두 개의 하위 문자열로 분할될 수 있는지 확인합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!