여기서 우리는 문자열이 번갈아 가며 구성되어 있는지 확인하는 방법을 볼 것입니다. 문자열이 XYXYXY와 같으면 유효하고, ABCD와 같으면 무효입니다.
접근 방식은 간단합니다. i번째 문자와 i+2번째 문자가 모두 같은지 확인합니다. 동일하지 않으면 false를 반환하고 그렇지 않으면 true를 반환합니다.
예시
#include <iostream>
using namespace std;
bool hasAlternateChars(string str){
for (int i = 0; i < str.length() - 2; i++) {
if (str[i] != str[i + 2]) {
return false;
}
}
if (str[0] == str[1])
return false;
return true;
}
int main() {
string str = "XYXYXYX";
if(hasAlternateChars(str)){
cout << "Valid String";
}else{
cout << "Not a Valid String";
}
} 출력
Valid String