leetcode01-重复的子字符串

2024-01-07 19:36:24

题目链接:459. 重复的子字符串 - 力扣(LeetCode)

一般思路:

如果存在k是S的字串,记k的长度为s,S的长度为n,则一定有n是s的倍数,且满足对于j∈[s,n],一定存在s[j]==s[j-s];?

class Solution {
    public boolean repeatedSubstringPattern(String s) {
        int n = s.length();
        for(int i = 1;i*2<=n;i++) {
            //枚举最大的子字符串的长度
            boolean flag = true;
            if(n%i==0) {
                for(int j = i;j<n;j++) {
                    if(s.charAt(j)!=s.charAt(j-i)) {
                        flag = false;
                        break;
                    }
                }
                if(flag)
                return true;

            }
        }
        return false;
    }
}

文章来源:https://blog.csdn.net/m0_62404686/article/details/135374447
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。