OR170回文树索引C++

描述：

示例：

题目分析：

给定的字符串有以下特点：
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;
		}
	}
}

代码分析：