1040. Longest Symmetric String (25)

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

原创最新推荐文章于 2024-02-19 10:00:45 发布 · 268 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #回文

PAT 专栏收录该内容

94 篇文章

订阅专栏

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

居然没超时。。。

最笨的方法。。。

不过字符串长度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;
}