반응형
https://leetcode.com/problems/repeated-substring-pattern/description/
문자열을 다루는 문제였습니다.
📕 풀이방법
📔 풀이과정
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;
}
};
*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.
'Algorithm > String' 카테고리의 다른 글
(C++) - LeetCode (easy) 521. Longest Uncommon Subsequence I (0) | 2023.04.14 |
---|---|
(C++) - LeetCode (easy) 482. License Key Formatting (0) | 2023.03.27 |
(C++) - LeetCode (easy) 434. Number of Segments in a String (0) | 2023.03.14 |
(C++) - LeetCode (easy) 412. Fizz Buzz (0) | 2023.03.10 |
(C++) - LeetCode (easy) 28. Find the Index of the First Occurrence in a String (0) | 2023.03.08 |