牛牛与字符串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

相关推荐

Beeee0927:正确的建议
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务