LeetCode 290 : Word Pattern (Java)

解题思路：用一个map来存放模式和单词的对应形式，注意由于模式和单词是双向匹配，所以如果来了一个新的模式和单词对应形式，要查看map的keys里面是否已经存在该模式，如果存在，再检查该模式对应的单词是否和新单词一样，如果不一样，返回false。如果不存在该模式，则检查map的values里面是否已经存在该单词，如果存在，则说明对应该单词的模式和新来的模式不一样，返回false。如果map里即不存在该模式也不存在该单词，则将其加入map中。

public class Solution {
    public boolean wordPattern(String pattern, String str) {
        Map<Character, String> map = new HashMap<>();
        String[] s = str.split(" ");

        if(s.length != pattern.length())
            return false;

        for(int i=0;i<pattern.length();i++) {
            char c = pattern.charAt(i);

            if(map.keySet().contains(c)) {
                if(!map.get(c).equals(s[i]))
                    return false;
            }
            else if(map.values().contains(s[i])){
                return false;
            }
            else {
                map.put(c, s[i]);
            }
        }
        return true;
    }
}