简单题吐血

首先找所有能被length整除的数，作为可能的子串长度，然后一个个判断就行了

return (s + s).substring(1, s.length() * 2 - 1).indexOf(s) != -1;

暴力解法: 尝试每个可能的子串，即s的前缀子串（子串长度：1->s的一半长度），时间复杂度O(n^2)

实际上，这个用kmp做。更快

复制一份字符串到末尾，如果出现重复子串的话，字符串自身也会重复一次，比如abab复制一份就是abababab，其中就有一份abab，用kmt查找子串就可以了

找到循环次数len，然后a（i）和a（i模len）判等，最后再看最后一个模len是否为0

可以用栈，一下子就出来了

用map，循环一次把字符作为key存进去，判断是否key是否存在，存在就直接返回true，一层循环，很简单

Kmp啊，做个前缀表就好了

全部小写，可以试下异或结果为0返回true

思路到位就简单了，要是能由重复子串组成，那子串肯定从零号位置为开头截取。 第二点 就是，既然是重复组成 那子串长度肯定是原字符串长度整除的数字。这样就可以节省时间复杂度

在做一套 来携程实习

滑动窗口也能做吧

脑筋急转弯

算能招聘25k以上薪资，春招逆袭就现在。家人们，春招来了，开冲！全程在线！面试辅导，推动流程！ 薪资：硕士研发平均50万，本科研发平均40万。可提前来实习，实习工资 = 100%offer工资，试用期工资＝100%offer工资，实习可视情况抵扣试用期。 简介：算能是一家拥有强劲技术实力却又充满创业激情的芯片公司，承续了比特大陆在AI领域沉淀多年的技术、专利、产品和客户。公司专注于AI芯片、RISC-V CPU等算力产品的研发，产品已在智能视频、智能安防、智能交通、智能电力、智能医疗、智能油气、智能语义、智能推荐、城市大脑等场景获得了广泛应用。 岗位：数字芯片工程师、芯片设计后端工程师、模拟芯片工程师、软件工程师、嵌入式软件工程师、 工艺工程师、 开发工程师、工业工程工程师、新能源工程师、销售等 其中嵌入式、硬件、算法、IC、销售还有大量HC！ 全国多个办公site可任选，包含北京、上海、深圳、南京、武汉、青岛、福州、成都、海外等 福利：六险一金（医保商业险，看病不花钱），12%公积金，不打卡，健身房，房补，餐补，双休，每日水果饮料等 凭扫码投递获取内推资质+已有offer，经审核后可直通终面。任何问题可私聊。

筒子们，蹲一个已经拿到毕业证的od兄弟，详情看动态**

正则行不行

return （s+s）.find(s,1) != s.size()

外层循环length/2次，内层循环length/2-1。判断前一半项的所有排列组合，可以这样吗，没怎么刷过。有了答案踹我

它数据范围小，不卡更高复杂度的算法