Ransom Note

LeetCode 383. Ransom Note

원문

Given two strings ransomNote and magazine, return true if ransomNotecan be constructed by using the letters from magazine and false otherwise.

Each letter in magazine can only be used once in ransomNote.

풀이

ransomNote와 magazine에 있는 각 알파벳의 수를 센다.
ransomNote에서 얻은 해시 테이블을 순회하며 magazine의 해시 테이블에 해당 키가 있는지, 있다면 값이 같은지 확인한다.
없거나 값이 다르면 False를 반환하고 무사히 순회가 끝나면 True를 반환한다.

또는,

글자에 따른 수 세기는 magazine만 하고 ransomNote를 순회한다.
문자가 하나 이상 테이블에 남아 있으면 거기서 1을 빼고, 아니면 False를 반환한다.

코드

Python

from collections import Counter


class Solution:
    def canConstruct(self, ransomNote: str, magazine: str) -> bool:
        ranCounter = Counter(ransomNote)
        magCounter = Counter(magazine)
        letters = list(ranCounter.items())

        for letter, cnt in letters:
            if letter not in magCounter or magCounter[letter] < cnt:
                return False

        return True

Java

import java.util.HashMap;

class Solution {
    public boolean isIsomorphic(String s, String t) {
        HashMap<Character, Integer> sMap = new HashMap<>();
        HashMap<Character, Integer> tMap = new HashMap<>();
        int ref = 0;

        for (int i = 0; i < s.length(); i++) {
            if (!sMap.containsKey(s.charAt(i)) && !tMap.containsKey(t.charAt(i))) {
                sMap.put(s.charAt(i), ref);
                tMap.put(t.charAt(i), ref);
                ref++;
            } else if (!sMap.containsKey(s.charAt(i)) || !tMap.containsKey(t.charAt(i))) {
                return false;
            } else {
                if (sMap.get(s.charAt(i)) != tMap.get(t.charAt(i))) {
                    return false;
                }
            }
        }
        return true;
    }
}