小红定义一个字符串是“好串”,当且仅当该字符串的长度不小于2,且首尾相同。例如"arcaea"是好串。小红拿到了一个字符串(该字符串不一定是好串),她准备把这个字符串切割成若干个好串,你可以帮小红求出好串的最多数量吗?输入描述一个仅包含小写字母的字符串,长度不超过200000。输出描述如果无法切割且该字符串本身不是好串,请输出-1。否则输出最终的好串数量。------------------------------------------------------用了滑动窗口+贪心,但0%。。。    string s;    cin >> s;    if (s.size() <= 1)    {        cout << -1;        return 0;    }    int count = 0;    bool meethead = false;    for (int i = 0; i < s.size(); ++i)    {        char head = s[i++];        meethead = false;        while (i < s.size() && !meethead)        {            if (s[i] == head)            {                meethead = true;                break;            }            ++i;        }        if (meethead)            ++count;    }    if (count > 0)        cout << count;    else        cout << -1;    return 0;
点赞 3
评论 13
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-04 18:02
好不容易拿到了字节Offer,鼠鼠做后端的,但家里人觉得可能被裁员不稳定,让鼠鼠去投国企,现在好纠结到底该咋选
文档传偷助手:该投就投吧,不过建议别放弃offer 拿到手里的才是最好的
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
05-29 22:11
门头沟学院 Java
Elastic90:抛开学历造假不谈,这公司的招聘需求也挺怪的,Java开发还要求你有图文识别、移动端开发和c++的经验,有点逆天了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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