牛牛与字符串2

牛牛拆数

https://ac.nowcoder.com/acm/contest/9886/A

用一个指针指向从0开始的字符串
答案最大s0--sn-2与s1--sn-1相等

class Solution {
public:
    int solve(string s) {
        int ans = 0;//
        for (int i = 1; i < s.size(); ++i) {//遍历找到与指针指向的子串相同的子串
            if (s[ans] == s[i]) ans++;//指针指向下一个位置
            else {//当两个子串不相等时
                if (s[i] == s[0]) ans = 1;//初始化指针开始寻找下一个可能的子串
                else ans = 0;//
            }
        }
        if (ans == 0) return -1;
        return ans;
    }
};
全部评论
建议撤下题解,实属错解,跑了3分钟了,您的程序还没有出答案呢.....放个一两天应该可以出答案吧?
2 回复 分享
发布于 2020-12-11 22:16
口胡一个:前4e5+99999个字符是a,第5e5个字符是b,第5e5+1个字符是c,第5e5+2到第1e6个字符全是a
点赞 回复 分享
发布于 2020-12-11 22:09
很容易构造一个数据让您的程序TLE
点赞 回复 分享
发布于 2020-12-11 22:08

相关推荐

牛客刘北:如果暑期实习是27届的话,你要晚一年才会毕业,企业为什么会等你呢?要搞清时间逻辑呀!27届现在实习只能是在暑假实习,这是日常实习,不是暑期实习。所以多去投日常实习吧,暑期实习肯定不会要你的
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 18:22
投了几百份简历,专业和方向完全对口,都已读不回。尝试改了一下学校,果然有奇效。
steelhead:这不是很正常嘛,BOSS好的是即便是你学院本可能都会和聊几句,牛客上学院本机会很少了
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

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