[LeetCode] 2085. Count Common Words With One Occurrence

Chobby·5일 전
1

LeetCode

목록 보기
664/710

😎풀이

  1. 카운트 정의
  2. words1 배열과 words2의 중복 문자 제거하여 병합
  3. 각 단어 순회
    3-1. words1 배열에 존재하며, 고유한지 확인
    3-2. words2 배열에 존재하며, 고유한지 확인
    3-3. 두 배열에서 고유하다면, 카운트
  4. 누적된 고유 단어 수 반환
function countWords(words1: string[], words2: string[]): number {
    let count = 0
    const set = new Set([...words1, ...words2])
    for(const word of set) {
        let words1Start = words1.indexOf(word)
        if(words1Start === -1) continue
        let words1Last = words1.lastIndexOf(word)
        if(words1Start !== words1Last) continue
        let words2Start = words2.indexOf(word)
        if(words2Start === -1) continue
        let words2Last = words2.lastIndexOf(word)
        if(words2Start !== words2Last) continue
        count++
    }
    return count
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글