Strings · Coding problem
Repeated Substring Pattern
A free coding problem from the String Repetition Search skill. Read it here, then solve it in the app in Java or Python.
- Easy
- Coding problem
- Free
- Java and Python
The problem
Return whether s is one shorter string repeated two or more times, end to end.
Example
Input: xyzxyz
Output: true
Input: xyzxy
Output: false
The first is xyz twice. The second has no piece that repeats to fill it exactly.
Input format
One line containing s.
Constraints
1 <= s.length <= 10^4sconsists of lowercase English letters
How it's graded
- Run checks your code against the examples. Submit also runs a hidden suite in four groups - basic cases, edge cases, random inputs and performance tests at the size limit - and shows which groups pass, never the hidden inputs.
- Stuck? Hints come in four steps, from a nudge to a code skeleton, each costing part of the points.
- Once you pass, you see the approaches from brute force to optimal, and where your solution lands among them.
More problems in String Repetition Search
Solve it Repeated Substring Pattern free
No card needed. Lessons, practice questions and easy problems are free forever.
Free plan, no card · 7-day Pro trial · Cancel anytime