串的应用-输出第一个最长回文子串

92 阅读1分钟
#include<iostream>
using namespace std;	
string res;
void cmp(string sub_str)
{
	int i=0,j=sub_str.size()-1;
	while(i<=j)
		if(sub_str[i]!=sub_str[j]) return;
		else i++,j--;
	if(sub_str.size()>res.size()) res=sub_str;
}
int main(){
	string str;
	cin>>str;
	for(unsigned int i=0;i<str.size()-1;i++)
		for(unsigned int j=i+1;j<str.size();j++)
			if(str[i]==str[j])
				cmp(str.substr(i,j-i+1));
	cout<<res; 
}