Start: Jun, 30, 2019 09:00:00
2019年度暑期短学期第十天 助教场
End: Jul, 08, 2019 23:59:00
Time elapsed:
Time remaining:

Problem_ID: F
Result: Accepted
Time: 5ms
Memory: 1756kB
Author: 2017212212083
In contest: 1290

#include <bits/stdc++.h>

using namespace std;

string str;

bool judge(string s) {
    for (int i = 0, j = s.length() - 1; i <= j; ++i, --j) {
        if (s[i] != s[j]) {
            return false;
        }
    }
    return true;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    int t;
    cin >> t;
    while (t--) {
        cin >> str;
        int flag = judge(str);
        for (int i = 0, len = str.length(); i < len; ++i) {
            if (flag) {
                break;
            }
            string Str = str;
            Str.erase(i, 1);
            if (judge(Str)) {
                flag = 1;
            }
        }
        cout << (flag ? "Yes\n" : "No\n");
    }
    return 0;
}