ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

java简单算法(重复的子字符串)

2022-06-24 23:02:19  阅读:126  来源: 互联网

标签:repeatedSubstringPattern java String int Solution 算法 boolean 字符串 public


问题

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

解决

class Solution {
    public boolean repeatedSubstringPattern(String s) {
       int n=s.length();
        for(int i=1;i*2<=n;++i){                    //如果i满足条件,则i必定小于等于数组长度的一半
            if(n%i==0){                             //如果s数组长度是i的整数倍
            boolean chack=true;
                for(int j=i;j<n;++j){
                    if(s.charAt(j)!=s.charAt(j-i)){     //若第j(i)个字符与第j-i个字符不相同
                        chack=false;
                        break;
                    }
                }
                if(chack){
                return true;
            }
            }
        }
       return false; 
    }
}
// 需要比较数组可以看作若干个相同数组组成
// 前i个字符可以作为前缀
// 从第n-i个字符开始往后数i个字符也应该符合

总结

  • 解法2
class Solution {
    public boolean repeatedSubstringPattern(String s) {
        return (s + s).indexOf(s, 1) != s.length();
    }
}

标签:repeatedSubstringPattern,java,String,int,Solution,算法,boolean,字符串,public
来源: https://www.cnblogs.com/zhangsanM/p/16410453.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有