竞赛讨论区 > 牛客小白月赛19「水」悠悠碧波
头像
肥嘟嘟左卫门QAQ
发布于 2019-11-23 23:13
+ 关注

牛客小白月赛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函数的时间复杂度也说下。
2024最新求职资料大礼包领取
真题
历年笔试真题附答案
中兴软件类笔试试卷A
小马智行pony.ai 2019校招真题（二）
盛趣游戏秋招游戏策划岗
全部 >
面经
面试常考问题整理
2022考研失败春招选手的群面攻略（适用于菜鸡互啄型）
0928携程笔试题解
22届-国企上岸经验分享
全部 >
内推
员工内推码获取
【美团】校招社招内推，所有岗位，进度可查，消息必回
拼多多内推拼多多内推拼多多内推码拼多多内推码
体验中心实习生招募 - 淘天集团
全部 >
大家都在关注
校招日程表 笔试日历 ai模拟面试 面试宝典 剑指offer 知识点专项练习

全部评论

(0) 回帖
加载中...
话题 回帖
返回全部帖子

本文相关内容

等你来战

查看全部

热门推荐

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”