c++之求一个字符串中的最大回文子串

#include <iostream>

#include <string>

#include <algorithm>

using namespace std;

int main()

{

string str;

string str1;

string str2;

string maxstring;

int maxlength=1;

getline(cin,str);

for(int i=0;i<str.size()-1;i++)

{

for(int j=2;j<=str.size()-i;j++)

{

str1=str.substr(i,j);

str2=str1;

reverse(str1.begin(), str1.end());

if(str1==str2)

{

if(str2.size()>maxlength)

{

maxlength=str2.size();

maxstring=str2;

}

}

}

}

cout<<maxstring<<endl;

system("pause");

return 0;

}