每日力扣算法题(简单篇)

459.重复的字符串

原题:

给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成。

解题思路:

最简单的思路就是枚举,设定一个变量i,由于一个重复的字符串肯定是由一个子字符串复制一遍而来,因此我们只需要遍历一般就行了,然后当我们发现i是长度Len的因数时,我们就可以去判断这个字符串是否是重复的字符串,而比较时我们需要另一个变量k以i这个位置为基准去比较其他位置的字符串是否与i所在的位置往后的字符串相同,就可以比较出是否是重复的字符串,这里也可以采用kmp算法,但作者水平不够,看不懂。

都看到这里,觉得有用就点个赞吧,可以的话,点个关注吧

源代码:

bool repeatedSubstringPattern(char* s) {
    int len=strlen(s);
    bool judge;
    for(int i=1;i<=len/2;i++)
    {
        if(len%i==0)
        {
            judge=true;
            for(int j=i;j

你可能感兴趣的:(力扣简单篇,算法,leetcode,职场和发展)