每日一题之 hiho1788 : 偶数长度回文子串

描述
给定一个小写字母字符串，请判断它是否有长度为偶数的非空连续回文子串

输入
输入包含多组数据。

每组数据包含一行一个小写字母字符串 S

1 ≤ |S| ≤ 105

输出
对于每组数据如果存在，输出YES，否则输出NO

样例输入
cabbad
ababa
样例输出
YES
NO

思路：

简单判断一下相邻两个字符是否相同

#include <cstdio>
#include <iostream>
#include <string>

using namespace std;

int main()
{
    string str;
    while(cin >> str) {
    int len = str.length();
    bool flag = false;
    for (int i = 0; i < len-1; ++i) {
        if (str[i] == str[i+1]) {
            flag = true;
            break;
        }
    }
    if (flag) cout << "YES" <<endl;
    else 
        cout << "NO" << endl;
    }
    return 0;
}