暑假字符串专题HBU程序设计训练营总结

?点这里

7-9 最长对称子串

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。

输入格式：

输入在一行中给出长度不超过1000的非空字符串。

输出格式：

在一行中输出最长对称子串的长度。

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

这是一道老题了，出一次错一次。 考虑?奇偶

我感觉贼?‍?神奇的就是代码中if 跟break的逻辑用法，写的太流畅了，还避免了许多问题，浅显易懂，体现出了很高的代码素养。（不能再夸了）.

 

最后整半天还是模仿人家柳の婼的解法

#include<iostream>
using namespace std;
int main(){
	string s;
	getline(cin , s);
	int max=0,temp;
	int len=s.length();
	for(int i=0;i<len;i++){
		temp=1;
		for(int j=1;j<len;j++){
			if(i-j<0||i+j>=len||s[i-j]!=s[i+j]){
				break;
			}temp += 2;
		}
		max = temp > max? temp : max;
	}
	for(int i=0;i<len;i++){
		temp=0;
		for(int j=1;j<len;j++){
			if(i-j+1<0||i+j>=len||s[i-j+1]!=s[i+j]){
				break;
			}temp += 2;
		}
		max = temp > max? temp : max;
	}
	
	
	cout<<max;
	
	return 0;
}