本文共 1011 字，大约阅读时间需要 3 分钟。

领扣LintCode算法问题答案-1227. 重复的子串模式

1227. 重复的子串模式

描述

给你一个非空字符串，判断它能否通过重复它的某一个子串若干次（两次及以上）得到。字符串由小写字母组成，并且它的长度不会超过10000。

样例 1：

输入："abab"输出：True说明：可以由它的子串"ab"重复两次得到。

样例 2：

输入："aba"输出：False

样例 3：

输入："abcabcabcabc"输出：True说明：可以由它的子串"abc"重复四次得到（同时也可以是"abcabc"重复两次）。

题解

public class Solution {
       /**     * @param s: a string     * @return: return a boolean     */    public boolean repeatedSubstringPattern(String s) {
           // write your code here        for (int i = 1; i <= s.length() / 2; i++) {
               if (s.length() % i == 0) {
                   boolean repeat = true;                for (int j = i; j < s.length(); j++) {
                       if (s.charAt(j) != s.charAt(j % i)) {
                           repeat = false;                        break;                    }                }                if (repeat) {
                       return true;                }            }        }        return false;    }}

鸣谢

非常感谢你愿意花时间阅读本文章，本人水平有限，如果有什么说的不对的地方，请指正。

欢迎各位留言讨论，希望小伙伴们都能每天进步一点点。

转载地址：https://le-yi.blog.csdn.net/article/details/108899489 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！