Trong hướng dẫn này, chúng ta sẽ học cách tìm ký tự không lặp lại đầu tiên trong chuỗi đã cho. Hãy xem một ví dụ.
Đầu vào −tutorialspoint
Đầu ra −u
Hãy xem các bước để giải quyết vấn đề.
-
Khởi tạo chuỗi.
-
Khởi tạo một mảng và ký tự bản đồ để lưu trữ tần số của các ký tự trong chuỗi.
-
Lặp lại chuỗi.
-
Tìm tần suất xuất hiện của từng ký tự và lưu trữ chúng trong bản đồ.
-
Lưu trữ cả chỉ mục của nhân vật.
-
Lặp lại các tần số ký tự trong bản đồ.
-
In ký tự đầu tiên với tần suất 1.
Ví dụ
Hãy xem mã.
#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;
} Đầu ra
Nếu bạn chạy đoạn mã trên, thì bạn sẽ nhận được kết quả sau.
u
Kết luận
Nếu bạn có bất kỳ câu hỏi nào trong hướng dẫn, hãy đề cập đến chúng trong phần bình luận.