Trong hướng dẫn này, chúng ta sẽ giải quyết vấn đề sau.
Cho một chuỗi chỉ chứa các ký tự a và b, nhiệm vụ của chúng ta là xóa chuỗi con ab từ chuỗi. Và in chuỗi còn lại.
Ở đây, ý tưởng rất đơn giản để giải quyết vấn đề. Mọi chuỗi chỉ có a và b sẽ co lại thành a hoặc b ở cuối.
Hãy xem các bước để giải quyết vấn đề.
-
Khởi tạo chuỗi.
-
Khởi tạo hai biến bộ đếm cho a và b.
-
Lặp lại chuỗi đã cho.
-
Đếm số a và b
-
-
Tìm giá trị lớn nhất từ tần số a và b.
-
In sự khác biệt giữa hai.
Ví dụ
Hãy xem mã.
#include <bits/stdc++.h>
using namespace std;
string getTheUpdatedString(string str) {
int n = str.length();
int a_count = 0, b_count = 0;
for (int i = 0; i < n; i++) {
if (str[i] == 'a') {
a_count++;
}
else {
b_count++;
}
}
string updated_string = "";
if (a_count > b_count) {
for (int i = 0; i < a_count - b_count; i++) {
updated_string += "a";
}
}
else {
for (int i = 0; i < b_count - a_count; i++) {
updated_string += "b";
}
}
return updated_string;
}
int main() {
string str = "ababababaaa";
cout << getTheUpdatedString(str) << endl;
} Đầu ra
Nếu bạn chạy đoạn mã trên, thì bạn sẽ nhận được kết quả sau.
aaa
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.