1040. Longest Symmetric String (25)

最新推荐文章于 2024-02-19 10:00:45 发布

Line290

最新推荐文章于 2024-02-19 10:00:45 发布

阅读量245

点赞数

分类专栏： PAT 文章标签： PAT 回文

本文链接：https://blog.csdn.net/Line290/article/details/54882433

版权

PAT 专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一种通过双指针技术寻找给定字符串中最长回文子串的方法。该方法遍历所有可能的子串并检查其是否为回文，从而找出最长的回文子串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

居然没超时。。。

最笨的方法。。。

不过字符串长度1000以内，而且判断字串是否是回文串，如果不是就跳出，这样应该不会花多少时间，字串大多数情况都是首尾直接就不相等

#include<iostream>
#include<algorithm>
#include<vector>
#include<map> 
#include<string>
#include<set>
using namespace std;
string s;
int symlen(int low, int high){
	int i = low;
	int j = high;
	while(i <= j){
		if(s[i++] != s[j--]){
			return 0;
		}
	}
	return high - low + 1;
} 
int main(){
	getline(cin,s);
	int maxlen = 0;
	for(int i = 0; i < s.size(); i++){
		for(int j = i; j < s.size(); j++){
			int temp = symlen(i,j);
			if(maxlen < temp) maxlen = temp;
		}
	}
	cout<<maxlen;
	return 0;
}