[LeetCode] Maximum Repeating Substring

준규·2022년 9월 13일
0

문자열 sequence 가 주어지고 다른 문자열 word 가 주어질 때 만약 word가 sequence 의 substring이고 중복되어 나타난다면 그 횟수를 리턴하는 문제이다

먼저 Example을 보자

1번 예시와 같이 word가 'ab' 이고 sequence 가 'ababc'일 때 word는 sequence 안에서 'ab' , 'abab' 두번 나타날 수 있으므로 2가 리턴되어야 한다

const maxRepeating = function(sequence, word) {
    let count = 0;
    const temp = word;
    
    while(sequence.includes(word)) {
        count ++;
        word = word + temp;
    }
    return count;
};

먼저 word 원본 문자열을 temp 라는 변수에 저장해주고

while문을 도는데 조건을 sequence 안에 word가 존재하는지로 주었다

그 후 만약 word가 sequence 안에 존재한다면 count 를 1올려주고 현재 word에 temp를 더하여 새로운 word로 정해준다

만약 sequence 안에 존재하지 않아서 while 문을 돌지 못하면 그대로 count 값을 리턴해주었다

submit을 해보니

정답이었다!

profile
안녕하세요 :)

0개의 댓글