题解 | #最长回文子串#
最长回文子串
http://www.nowcoder.com/practice/12e081cd10ee4794a2bd70c7d68f5507
#include <bits/stdc++.h>
using namespace std;
int pd(string s){
for(int i=0,j=s.size()-1;i<=j;++i,--j){
if(s[i]!=s[j]) return 0;
}
return 1;
}
int main(){
string m;
while(cin>>m){
for(int i=m.size();i>0;--i){
for(int j=0;j<m.size()-i+1;++j){
if(pd(m.substr(j,i))) {
cout<<i<<endl;
return 0;
}
}
}
}
return 0;
}
查看14道真题和解析
投递腾讯等公司6个岗位 >