C++에서 문자열을 한 번 순회하는 첫 번째 비반복 문자

<시간/>

이 튜토리얼에서는 주어진 문자열에서 반복되지 않는 첫 번째 문자를 찾는 방법을 배울 것입니다. 예를 들어 보겠습니다.

입력 -튜토리얼 포인트

출력 -u

문제를 해결하는 단계를 살펴보겠습니다.

문자열을 초기화합니다.
문자열에 있는 문자의 빈도를 저장하기 위해 맵 문자와 배열을 초기화합니다.
문자열을 반복합니다.
각 캐릭터의 빈도를 찾아 지도에 저장하세요.
캐릭터의 인덱스도 저장합니다.
지도의 문자 빈도를 반복합니다.
빈도가 1인 첫 번째 문자를 인쇄합니다.

예시

코드를 봅시다.

#include <bits/stdc++.h>
#include <map>
using namespace std;
void findDistinctCharacters(string random_string) {
   // initializing char count
   map<char, int[2]> chars;
   // iterating over the string
   for (int i = 0; i < random_string.size(); ++i){
      chars[random_string[i]][0]++;
      chars[random_string[i]][1] = i;
   }
   int char_index = INT_MAX;
   // printing the first char with frequency 1
   for (auto item: chars) {
      // checking the frequency
      if (item.second[0] == 1) {
         char_index = min(char_index, item.second[1]);
      }
   }
   // printing the first char with frequency 1
   cout << random_string[char_index] << u;
}
int main() {
   findDistinctCharacters("tutorialspoint");
   return 0;
}

출력

위의 코드를 실행하면 다음과 같은 결과를 얻을 수 있습니다.

결론

튜토리얼에서 질문이 있는 경우 댓글 섹션에 언급하세요.