LeetCode - 2744. Find Maximum Number of String Pairs

henu·2023년 9월 28일
0

LeetCode

목록 보기
87/186

Solution

var maximumNumberOfStringPairs = function(words) {
    const hash = {}
    let count = 0

    for(word of words) {
        if(hash[[...word].reverse().join('')]) count += 1
        hash[word] = 1;
    }

    return count;
};

Explanation

문제의 태그로 나와있는 Hash Table을 이용하여 해결하였다.
words배열의 문자열 요소들을 기록할 hash객체를 선언한 후 for문을 이용해서 모든 문자열 요소를 기록한다. 그 과정에서 거꾸로한 문자열과 일치한 문자열이 있을 경우 count를 증가시킨다.

0개의 댓글