力扣思路题:重复的子字符串

注意比较j与j-i是否相同

bool repeatedSubstringPattern(char* s) {
    int i;
    int n=strlen(s);
    bool flag;
    for(int i=1;i<=n/2;i++)
    {
        if(n%i==0)
        {
            flag=true;
        }
        for(int j=i;j<n;j++)
        {
            if(s[j]!=s[j-i])
            {
                flag=false;
                break;
            }
        }
        if(flag==true)
        {
            return true;
        }
    }
    return false;
}
相关推荐
Aurora_th29 分钟前
树与图的深度优先遍历(dfs的图论中的应用)
c++·算法·深度优先·图论·dfs·树的直径
马剑威(威哥爱编程)2 小时前
除了递归算法,要如何优化实现文件搜索功能
java·开发语言·算法·递归算法·威哥爱编程·memoization
算法萌新——13 小时前
洛谷P2240——贪心算法
算法·贪心算法
湖北二师的咸鱼3 小时前
专题:二叉树递归遍历
算法·深度优先
宇宙李3 小时前
2024java面试-软实力篇
面试·职场和发展
重生之我要进大厂3 小时前
LeetCode 876
java·开发语言·数据结构·算法·leetcode
测试界柠檬3 小时前
接口测试到底测试什么?
自动化测试·软件测试·功能测试·程序人生·职场和发展·单元测试·压力测试
KBDYD10104 小时前
C语言--结构体变量和数组的定义、初始化、赋值
c语言·开发语言·数据结构·算法
Crossoads4 小时前
【数据结构】排序算法---桶排序
c语言·开发语言·数据结构·算法·排序算法
自身就是太阳4 小时前
2024蓝桥杯省B好题分析
算法·职场和发展·蓝桥杯