repeated-substring-pattern

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given a string <code>s</code>, check if it can be constructed by taking a substring of it and appending multiple copies of the substring together.

&nbsp;
Example 1:

<pre>
Input: s = &quot;abab&quot;
Output: true
Explanation: It is the substring &quot;ab&quot; twice.
</pre>

Example 2:

<pre>
Input: s = &quot;aba&quot;
Output: false
</pre>

Example 3:

<pre>
Input: s = &quot;abcabcabcabc&quot;
Output: true
Explanation: It is the substring &quot;abc&quot; four times or the substring &quot;abcabc&quot; twice.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= s.length &lt;= 104</code></li>
	<li><code>s</code> consists of lowercase English letters.</li>
</ul>

repeatedSubstringPattern

Repeated Substring Pattern

Find the Index of the First Occurrence in a String

find-the-index-of-the-first-occurrence-in-a-string

找出字符串中第一个匹配项的下标

Repeated String Match

repeated-string-match

重复叠加字符串匹配

String

String Matching

给定一个非空的字符串<meta charset="UTF-8" />&nbsp;<code>s</code>&nbsp;，检查是否可以通过由它的一个子串重复多次构成。

&nbsp;

示例 1:

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

示例 2:

<pre>
输入: s = "aba"
输出: false
</pre>

示例 3:

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

&nbsp;

提示：

<meta charset="UTF-8" />

<ul>
	<li><code>1 &lt;= s.length &lt;= 104</code></li>
	<li><code>s</code>&nbsp;由小写英文字母组成</li>
</ul>