回文数索引（string类erase解题）

题目描述

给定一个仅由小写字母组成的字符串。现在请找出一个位置，删掉那个字母之后，字符串变成回文。请放心总会有一个合法的解。如果给定的字符串已经是一个回文串，那么输出-1。

输入描述:

第一行包含T，测试数据的组数。后面跟有T行，每行包含一个字符串。

输出描述:

如果可以删去一个字母使它变成回文串，则输出任意一个满足条件的删去字母的位置（下标从0开始）。例如：

bcc

我们可以删掉位置0的b字符。

示例1

输入

复制

3
aaab
baa
aaa

输出

复制

3
0
-1
解题思路：用sting类的erase进行解题，注意用一次erase函数str本身就会删除，如果要保存最原始的str，应该将str赋值给copy，操作copy；
erase常用用法：

1. basic_string & erase(size_type pos=0, size_type n=npos);//本题采用的

即从给定起始位置pos处开始删除, 要删除字符的长度为n, 返回值修改后的string对象引用

2. iterator erase(const_iterator first, const_iterator last)

删除迭代器[first, last)区间的所有字符,返回一个指向被删除的最后一个元素的下一个字符的迭代器.

str.erase(str.begin() + 10, str.end());

#include "iostream"
#include "cstring"
#include "string"
#include "algorithm"
#include "cmath"
#include "set"
using namespace std;
bool judge(int size,const string &s)
{
for(int i=;i<size/;i++){
    if(s[i]!=s[s.size()--i]) return true;//需要删除
}return false;
}
int main()
{
int size;
string str;
cin>>size;
while(size-->)
{
cin>>str;
if(judge(str.size(),str)==false) cout<<-<<endl;
else{
    int f=;
    for(int i=;i<str.size();i++){
        if(f==) break;
        string copy=str;//操作copy，操作一次后重新将str赋值给copy
        string tmp=copy.erase(i,);
        for(int j=;j<str.size()-;j++){
            if(judge(tmp.size(),tmp)==false){
                cout<<i<<endl;f=;break;
            }
        }
    }

}

} 

}