Kiểm tra chuỗi xen kẽ 2 ký tự C++

Kiểm tra chuỗi chỉ chứa 2 ký tự xen kẽ nhau (VD: "ABABAB", "XYXYX").

Điều kiện

• Độ dài ≥ 2.
• 2 ký tự đầu khác nhau.
• Mọi i: s[i] == s[i+2].

Chương trình C++

#include <bits/stdc++.h>
using namespace std;

bool isAlternating2Chars(const string& s) {
    if (s.size() < 2) return false;
    if (s[0] == s[1]) return false;
    for (size_t i = 0; i + 2 < s.size(); i++)
        if (s[i] != s[i+2]) return false;
    return true;
}

int main() {
    vector test = {"XYXYXYX", "ABABAB", "ABABABA", "ABCD", "AA", "A", "XYX", "XYXYXZ"};
    for (auto &s : test)
        cout << "\"" << s << "\": " << (isAlternating2Chars(s) ? "Hop le" : "Khong hop le") << "\n";
    return 0;
}

Kết quả