0
点赞
收藏
分享

微信扫一扫

OR170回文树索引C++

非衣所思 2022-02-07 阅读 18

描述:

在这里插入图片描述

示例:

在这里插入图片描述

题目分析:

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

代码分析:

在这里插入图片描述
在这里插入图片描述

举报

相关推荐

0 条评论