g0401_0500.s0459_repeated_substring_pattern

Class Solution

java.lang.Object

g0401_0500.s0459_repeated_substring_pattern.Solution

public class Solution
extends Object

459 - Repeated Substring Pattern.

Easy

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

Example 1:

Input: s = “abab”

Output: true

Explanation: It is the substring “ab” twice.

Example 2:

Input: s = “aba”

Output: false

Example 3:

Input: s = “abcabcabcabc”

Output: true

Explanation: It is the substring “abc” four times or the substring “abcabc” twice.

Constraints:

• 1 <= s.length <= 104
• s consists of lowercase English letters.

Constructor Summary

Constructors

Constructor and Description
Solution()

Method Summary

Modifier and Type	Method and Description
boolean	repeatedSubstringPattern(String s)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Solution

public Solution()

Method Detail

repeatedSubstringPattern

public boolean repeatedSubstringPattern(String s)