> 백엔드 개발 > C++ > 주어진 문자열에 있는 다른 문자의 빈도의 합과 동일한 문자를 가짐

주어진 문자열에 있는 다른 문자의 빈도의 합과 동일한 문자를 가짐

WBOY
풀어 주다: 2023-09-11 09:53:03
앞으로
562명이 탐색했습니다.

주어진 문자열에 있는 다른 문자의 빈도의 합과 동일한 문자를 가짐

소개

C++ 문자열은 영숫자 문자의 스트림입니다. 문자열에는 다음과 같은 속성이 있습니다 -

  • 문자열은 고정된 문자 집합으로 구성됩니다

  • 문자열 위치는 기본적으로 0번째 인덱스부터 시작됩니다

  • 문자의 빈도는 해당 문자가 문자열에 나타나는 횟수를 나타냅니다. 문자의 빈도 범위는 0(발생하지 않는 경우)부터 문자열 길이까지입니다.

이 기사에서는 문자열을 입력으로 사용하고 특정 문자의 빈도가 문자열에 있는 다른 모든 문자의 빈도의 합과 같은지 확인하는 코드를 개발합니다. 이 주제를 더 잘 이해하기 위해 아래 예를 살펴보겠습니다

예시 1 - str - "@!ab@!"

출력 - 참

예를 들어 다음 예제 문자열에는 특수 문자도 포함되어 있으며 각 문자의 해당 빈도는 다음과 같습니다. -

@=4

! = 2

a=1

b = 1

따라서 다음 문자열에는 다음과 같은 적용 가능한 속성이 있습니다

빈도(@) = 빈도(!) + 빈도(a)+빈도(b)

4 = 2 + 1 + 1

이 기사에서는 문자열에서 각 문자의 발생 횟수를 계산하고 필요한 빈도 수를 가진 문자가 있는지 추가로 확인하는 솔루션을 만들겠습니다.

문법

으아아아

길이()

C++의 length() 메서드는 문자열의 문자 수를 계산하는 데 사용됩니다.

알고리즘

  • 입력 문자열 str을 수락

  • 26개의 문자를 포함하는 배열을 만들어 문자 발생 빈도를 저장하세요. 주파수 배열

  • 에 의해 지정된 카운트 0으로 초기화됩니다.
  • length() 메서드를 사용하여 len

  • 으로 기록된 문자열 길이를 계산합니다.
  • 문자열 길이가 홀수이면 false 플래그를 반환합니다

  • 매번 i번째 위치의 문자를 추출합니다

  • 이 캐릭터의 출현 빈도가 1 증가합니다.

  • 문자열의 전체 길이를 계산한 후 주파수 배열을 확인하세요

  • 한 문자의 빈도가 다른 문자의 빈도의 합과 같으면 부울 플래그 값 true를 반환합니다.

다음 C++ 코드 조각은 주어진 입력 문자열의 문자가 각각 모든 문자의 빈도 합계와 동일한 빈도로 나타나는지 확인하는 데 사용됩니다. -

으아아아

출력

으아아아

결론

C++ 문자열의 문자 위치는 기본적으로 0번째 인덱스부터 시작합니다. 문자열은 문자를 여러 번 쉽게 추가할 수 있는 동적 길이 저장 구조입니다. C++ 문자열의 각 문자는 빈도로 표시되는 개수와 연결됩니다. 지도 데이터 구조는 각 키가 명확한 값과 연관되어 있는 경우에 유용합니다.

위 내용은 주어진 문자열에 있는 다른 문자의 빈도의 합과 동일한 문자를 가짐의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

관련 라벨:
원천:tutorialspoint.com
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿