[LeetCode] 3438. Find Valid Pair of Adjacent Digits in String

😎풀이

1. s의 문자 빈도 기록
2. s순회
   2-1. 인접한 두 문자가 동일하지 않아야 함
   2-2. 각 문자의 빈도가 해당 문자의 수와 동일해야 함
   2-3. 모든 조건을 만족하는 경우, 두 문자를 결합하여 반환
3. 만족하는 문자가 없는 경우, 빈 문자열 반환

function findValidPair(s: string): string {
    const frequent = new Map()
    for(const char of s) {
        frequent.set(char, (frequent.get(char) ?? 0) + 1)
    }
    for(let i = 0; i < s.length - 1; i++) {
        const cur = s[i]
        const next = s[i + 1]
        if(cur === next) continue
        if(String(frequent.get(cur)) !== cur) continue
        if(String(frequent.get(next)) !== next) continue
        return cur + next
    }
    return ''
};