[릿코드] 290번 : Word Pattern

leetcode.com/problems/word-pattern/

Word Pattern - LeetCode

---

 

문제

문자열과 패턴이 주어졌을 때 패턴과 일치하는 문자열이면 true를 리턴

Ex) Input: pattern = "abba", s = "dog cat cat dog"  Output: true

 

어떻게 풀까

 ' '를 기준으로 split을 하여 문자열을 나눈다.

Pattern을 포문돌리며 character 를 한개씩 읽는다.

캐릭터를 키로 두고 hashmap에 값을 넣는다.

 

구현

 

class Solution {
    public boolean wordPattern(String pattern, String s) {
        String[] str = s.split(" ");
        HashMap<Character, String> hm = new HashMap<>();
        if (pattern.length() != str.length) return false;

        for(int i=0; i<pattern.length(); i++) {
            char c = pattern.charAt(i);
            if (hm.containsKey(c)) {
                String value = hm.get(c);
                if (!str[i].equals(value)) return false;
            } else {
                if (hm.containsValue(str[i])) return false;
                hm.put(c, str[i]);
            }
        }
        return true;

    }
}