题解 | #密码截取#C++解法,就是求最长回文数,两个for循环暴力解

密码截取

http://www.nowcoder.com/practice/3cd4621963e8454594f00199f4536bb1

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string str;
    while(cin>>str)
    {
        int len=0;//记录最长回文长度
        for(int i=0;i<str.size();i++)
        {
            for(int j=str.size()-1;j>i;j--)
            {
                int m,n;
                int tmp=0;
                m=i;n=j;
                while(str[m]==str[n])
                {
                    tmp++;
                    m++;n--;
                    if(m>=n)//由此判断回文成立
                    {
                        if(m>n) tmp=2*tmp;//abba型
                        else tmp=2*tmp+1;//aba型
                        if(len<tmp) len=tmp;
                        break;
                    }
                }
            }
        }
        cout<<len<<endl;
    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 18:19
个个985的硕士闭着眼睛都有15k以上的月薪,天天嚷嚷着研究生白度读了,天天嚷嚷着反向读研了........
MMMJC:不读研22本科出去的基本都拿28k呢,你不能用25的研究生和25的本科生比然后说没反向读研,而是25研和22本比呀
点赞 评论 收藏
分享
06-27 18:53
门头沟学院 Java
这样才知道自己不适合搞代码,考公去咯
只爱喝白开水:我也发现不适合搞代码,打算转非技术方向了
点赞 评论 收藏
分享
深夜书店vv:腾讯是这样的,去年很多走廊都加桌子当工区
点赞 评论 收藏
分享
买蜜雪也用卷:我觉得应该没有哪个人敢说自己熟练使用git,代码分支一复杂还是得慢慢寻思一下的,不过基本的拉代码提交代码还有分支什么的是应该会
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务