题解 | #最长回文子串#

最长回文子串

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;
}
全部评论

相关推荐

头像
11-21 11:39
四川大学 Java
是红鸢啊:忘了还没结束,还有字节的5k 违约金
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务