蓝桥杯入门即劝退（二十四）重复的子字符串（被秒杀）

港控/mmm° 2023-09-24 21:04 3阅读 0赞

**欢迎===关注===点赞===评论，共同学习，共同进步！**

**------持续更新蓝桥杯入门系列算法实例--------**

**如果你也喜欢Java和算法，欢迎订阅专栏共同学习交流！**

**你的点赞、关注、评论、是我创作的动力！**

**-------希望我的文章对你有所帮助--------**

> **专栏：[蓝桥杯系列][Link 1]**

**目录**

一、题目描述

二、解题思路

三、代码实现

四、秒杀算法 !

代码实现

--------------------

## 一、题目描述 ##

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

**示例 1:**

>     输入: s = "abab"
>     输出: true
>     解释: 可由子串 "ab" 重复两次构成。

**示例 2:**

>     输入: s = "aba"
>     输出: false

**示例 3:**

>     输入: s = "abcabcabcabc"
>     输出: true
>     解释: 可由子串 "abc" 重复四次构成。 (或子串 "abcabc" 重复两次构成。)

## 二、解题思路 ##

> 1、首先题目意思很简单，即判断是否是由子串重复构成，常规思路是进行枚举遍历。
> 
> 2、注意**：**其最大子字符串为length/2,即一半，因此我们在寻找其可行的子字符串时范围设置为一半即可。
> 
> 3、进行遍历，确定一个初始子串长度为L、
> 
> 4、再次判断是否能被子串整除，可以则开始二重循环，逐个字母判断是否相同。
> 
> 5、一旦出现某个长度的子字符串可以进行重构即返回true，否则如果最后仍没有符合条件的即false。

> ![c21fe8a581604fe2907a1489d140d29e.jpeg][]

## 三、代码实现 ##

public boolean repeatedSubstringPattern(String s) {
              int  Len=s.length();
            for (int i=1;i*2<=Len;i++)
            {
                if (Len%i==0) {
                    boolean match=true;
                    for (int j=i;j<Len;j++){//从最靠近的字符开始逐一比对
                        if (s.charAt(j)!=s.charAt(j-i)){
                        match=false;
                        break;
                        }
                    }
                    if (match==true)
                    return true;
                }
                
            }
            return false;
        }

## 四、秒杀算法 ! ##

> 1、假设字符串s是由重复字符串构成的，那么把s加倍，即s+s
> 
> 2、令S=s+s，去掉S的头字母以及尾字母，如果其中包含S即说明s是符合条件的。
> 
> 3、因此只需要一行代码即可！！
> 
> 4、indexOf（）方法是求字符串某个位置开始匹配目标串的第一个字符的索引值
> 
> 5、例如s=abbcbba,
> 
> indexOf(bc,3)的值为4

## 代码实现 ##

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

> **发文不易，恳请大佬们高抬贵手！**
> 
>   
> **点赞：随手点赞是种美德，是大佬们对于本人创作的认可！**
> 
>   
> **评论：往来无白丁，是你我交流的的开始！**
> 
>   
> **收藏：愿君多采撷，是大佬们对在下的赞赏！**

[Link 1]: https://blog.csdn.net/m0_55278347/category_12083449.html?spm=1001.2014.3001.5482
[c21fe8a581604fe2907a1489d140d29e.jpeg]: https://img-blog.csdnimg.cn/c21fe8a581604fe2907a1489d140d29e.jpeg