Leetcode 459. Repeated Substring Pattern

음... 이건 좀 신박한 풀이인 것 같아서 기억해두고 싶어서 작성한다.
반복되는 연속된 문자열 문제 풀이에는 이와 같은 방식으로 풀이하는 것이 좋을 것 같다.

1. 주어진 문자열을 두번 반복
2. 첫 글자와 끝 글자 떼기
3. 만들어진 문자열에서 주어진 문자열 찾기 만일, 존재하면 연속된 문자열

class Solution:
    def repeatedSubstringPattern(self, s: str) -> bool:
        if not s:
            return False
            
        ss = (s + s)[1:-1]
        return ss.find(s) != -1

https://leetcode.com/problems/repeated-substring-pattern/