15 Jun 2024•C++ / Python / TypeScript•Easy

Repeated Substring Pattern

Collected C++, Python, TypeScript solutions for repeated substring pattern. Add a dedicated write-up later if you want deeper notes.

View original LeetCode question

auto-generated entry for Repeated Substring Pattern. the solution files are available below.

solution files

C++ repeated-substring-pattern/synced-solution.cpp
Python repeated-substring-pattern/synced-solution.py
TypeScript repeated-substring-pattern/synced-solution.ts

Solution files

Python•repeated-substring-pattern/synced-solution.py

def repeatedSubstringPattern(s):
    return s in (s + s)[class="syntax-number">1:-class="syntax-number">1]

C++•repeated-substring-pattern/synced-solution.cpp

class Solution {
public:
    bool repeatedSubstringPattern(string s) {
        string doubled = s + s;
        return doubled.substr(class="syntax-number">1, class="syntax-number">2 * s.length() - class="syntax-number">2).find(s) != string::npos;
    }
};

TypeScript•repeated-substring-pattern/synced-solution.ts

function repeatedSubstringPattern(s: string): boolean {
    const doubled = s + s;
    return doubled.substring(class="syntax-number">1, class="syntax-number">2 * s.length - class="syntax-number">1).includes(s);
}