【想破脑袋的题】C. Grandma Capa Knits a Scarf

题目来源：Problem - C - CodeforcesCodeforces. Programming competitions and contests, programming communityhttps://codeforces.com/contest/1582/problem/C类型：字符串数组，回文字符

 题干：

第一组数据： 

input
5
8
abcaacab
6
xyzxyz
4
abba
8
rprarlap
10
khyyhhyhky

output
2
-1
0
3
2

官方解答：

题目要求为只能选择一个字母，从字符串中删除一些这个字母，使得字符串palindrome（回文）。并且保证，删除的字母个数为最优方案

官方解释应该为贪心思想，即每一步都取最优解

启用两个迭代器L,R 分别从字符串头尾遍历,并启用一个for循环c，从[a,z]遍历

当S[L]=S[R]时，L++,R--

当S[L]!=S[R]时，将S[L]与S[R]与字母C进行比较，直到其中一个较小的字母等于C，？++；

然后再进行下一次比较，如果此时的解（即目前迭代状态的C）不能满足条件，则C继续迭代直到等于最外层的较大字母

第一次比较按照较小的字母取最优解，当这个最优解解决不了下一个问题时，自动换解，并且换解的方法是按照字母字典序，在最外层的字符串比较中，选择较大的字母作为解（最外层的两个不一致的字符串一定要解决才能形成回文）

补充;使用for语句迭代C来选择指定字母的方法非常好

官方代码：

#include<bits/stdc++.h>

using namespace std;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t, n;
    cin >> t;
    while (t--) {
        string s;
        cin >> n >> s;
        int ans = n + 1;
        for (int c = 0; c < 26; ++c) {
            int l = 0, r = n - 1, cnt = 0;
            while (l <= r) {
                if (s[l] == s[r]) {
                    l++, r--;
                }
                else if (s[l] == char('a' + c)) {
                    cnt++, l++;
                }
                else if (s[r] == char('a' + c)) {
                    cnt++, r--;
                }
                else {
                    cnt = n + 1;
                    break;
                }
            }
            ans = min(ans, cnt);
        }
        if (ans == n + 1) ans = -1;
        cout << ans << '\n';
    }
    return 0;
}