본문 바로가기

Algorithm/String

(C++) - LeetCode (easy) 459. Repeated Substring Pattern

반응형

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

 

Repeated Substring Pattern - LeetCode

Can you solve this real interview question? Repeated Substring Pattern - 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 Expl

leetcode.com

문자열을 다루는 문제였습니다.

📕 풀이방법

📔 풀이과정

1. s를 붙여 새로운 문자열 ss를 만듭니다.2. 처음과 끝 문자를 제외한 문자열에서 s가 나왔다면 true 아니면 false를 반환합니다.


📕 Code

📔 C++

class Solution {
public:
    bool repeatedSubstringPattern(string s) {
        string ss = s + s;
        ss = ss.substr(1, ss.size()-2);
        return ss.find(s) != string::npos;
    }
};

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.