牛客小白月赛19「水」悠悠碧波

#include <bits/stdc++.h>
using namespace std;
int main(){
    string s;
    cin >> s;
    int n = s.size();
    string t;
    for(int i = 1; i <= n / 3; i++){
        string a = s.substr(0, i), b = s.substr(i, n - 2 * i), c = s.substr(n - i, i);
        if(a == c && b.find(a) != b.npos)
            t = a;
    }
    cout << t << endl;
    return 0;
}
有人能分析下上面这个代码的时间复杂度吗,另外substr函数和string的find函数的时间复杂度也说下。
全部评论

相关推荐

mama3925:建议专业技能里测试移到最上面,加粗。然后适当加入些自动化测试工具。第二个项目,第三条亮点最后错别字。然后佬如果对自己很自信的话,可以项目放前面,然后项目里可以编造点测试经历,写在写在项目亮点的前两行。最后可加个自我评价,放个博客或者仓库链接
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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