zoukankan      html  css  js  c++  java
  • Java实现 LeetCode 459 重复的子字符串

    459. 重复的子字符串

    给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。

    示例 1:

    输入: “abab”

    输出: True

    解释: 可由子字符串 “ab” 重复两次构成。
    示例 2:

    输入: “aba”

    输出: False
    示例 3:

    输入: “abcabcabcabc”

    输出: True

    解释: 可由子字符串 “abc” 重复四次构成。 (或者子字符串 “abcabc” 重复两次构成。)

    class Solution {
         public boolean repeatedSubstringPattern(String s) {
            for(int i=1;i<s.length();i++){
                if(s.length()%i==0){
                    if(judge(s.substring(0,i),s)) return true;
                }
            }
            return false;
        }
        public boolean judge(String sub, String S){
            int len = sub.length();
            for(int i=0;i<S.length();i++){
                if(S.charAt(i)!=sub.charAt(i%len)) return false;
            }
            return true;
        }
    }
    
  • 相关阅读:
    Oracle条件分支查询
    Oracle分组函数实例
    使用JDK合成照片
    Oracle存储过程记录异常日志
    Emmet Cheat Sheet(Sublime编辑)
    JS中级
    JS中级
    架构师必须知道的架构设计原则
    JS中级
    JS中级
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13075649.html
Copyright © 2011-2022 走看看