[LeetCode] 1408. String Matching in an Array

Chobby·2025년 8월 21일
1

LeetCode

목록 보기
518/582

😎풀이

  1. words를 2중 반복하여 전체순회
    1-1. 현재 바라보는 인덱스가 같은 경우 패스
    1-2.i번째 단어가 j번째 단어의 substring 이라면, 정답 배열에 추가
  2. substring 목록 반환
function stringMatching(words: string[]): string[] {
    const subString = []
    for(let i = 0; i < words.length; i++) {
        for(let j = 0; j < words.length; j++) {
            if(i === j) continue
            if(words[j].includes(words[i])) {
                subString.push(words[i])
                break
            }
        }
    }
    return subString
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글