最大迴文子字串

#include<iostream>#include<string>using namespace std;void main(){string input;while(cin>>input){int maxLength=1;int i;int indexStart=0;int indexEnd=0;for(i=0;i<input.length();++i){int counter=0;int index=i;while((index-counter-1>=0)&&(index+counter+1<input.length())&&(input[index-counter-1]==input[index+counter+1]))//奇數個{++counter;}int tempCounter=2*counter+1;if(maxLength<tempCounter){maxLength=tempCounter;indexStart=index-counter;indexEnd=index+counter;}counter=0;while((index-counter>=0)&&(index+counter+1)&&input[index-counter]==input[index+counter+1])//偶數{++counter;}tempCounter=2*counter;if(maxLength<tempCounter){maxLength=tempCounter;indexStart=index-counter+1;indexEnd=index+counter;}}cout<<"最大長度: "<<maxLength<<endl;cout<<"迴文字串為: ";int j;for(j=indexStart;j<=indexEnd;++j)cout<<input[j];cout<<endl;}}