力扣-459.重复的子字符串

本文主要是介绍力扣-459.重复的子字符串，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

Idea

看题解的KMP自己手动实现太难了，我还是选择容易理解的暴力枚举叭

AC Code

class Solution {
public:bool isCheck(string subs, string s) {if(s.size() % subs.size() != 0) return false;int k =  s.size() / subs.size();string comp = "";while(k--) {comp += subs;}return comp == s;}bool repeatedSubstringPattern(string s) {if(s.size() == 1) return false;for(int i = 1; i <= s.size() / 2; i++) {if(isCheck(s.substr(0,i),s)) return true;}return false;}
};

这篇关于力扣-459.重复的子字符串的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---