描述:
示例:
题目分析:
给定的字符串有以下特点:
1.本身就是回文字符串
2.删除一个元素后就变成了回文字符串
不存在以下特点:
1.删除一个元素时,变不成回文字符串(这很重要)
代码:
#include <iostream>
#include <string>
using namespace std;
bool IsPalindrome(string& s, int* start, int* end) {
int i = 0;
int j = s.size() - 1;
bool result = true;
while (i <= j) {
if (s[i] != s[j]) {
result = false;
break;
}
i++, j--;
}
if(start != nullptr)* start = i;
if (end != nullptr) *end = j;
return result;
}
int main()
{
int num = 0;
cin >> num;
while (num--) {
string s;
cin >> s;
int start = 0;
int end = s.size() - 1;
if (IsPalindrome(s, &start, &end))
cout << -1 << endl;
else {
s.erase(end, 1);
if (IsPalindrome(s, nullptr, nullptr))
cout << end << endl;
else
cout << start << endl;
}
}
}
代码分析: