leetcode 290. Word Pattern（词的pattern)

给出一个string数组和一个pattern, 看是否一一匹配，
限制条件相对简单，string用单个space切割单词，首尾没有space

思路：
由于是一一对应，考虑hashMap, 但是只用一个HashMap不行，请参考下面的例子，如果把word当成key，那么来了fish之后发现key不存在，就会添加(fish, a), 但是a已经有对应的dog了，反之亦然。所以要用双map

另外考虑长度，参考下面的例子，遍历完pattern后都符合，直接就true了，显然不对。所以当长度不一致时直接返回false。

一一遍历，两边都不存在时添加(key, value)，这样保证两边信息一样，后面只需看一个map即可
如果key不存在，或者value不相等，返回false
直到最后都没有false的话，返回true

    public boolean wordPattern(String pattern, String s) {
        HashMap<String, Character> wToP = new HashMap<>();
        HashMap<Character, String> pToW = new HashMap<>();
        int n = pattern.length();
        String[] buffer = s.split(" ");
        if(buffer.length != n) return false;
        
        for(int i = 0; i < n; i++) {
            if(!wToP.containsKey(buffer[i]) && !pToW.containsKey(pattern.charAt(i))) {
                wToP.put(buffer[i], pattern.charAt(i));
                pToW.put(pattern.charAt(i), buffer[i]);
            } else {
                if(!wToP.containsKey(buffer[i]) || wToP.get(buffer[i]) != pattern.charAt(i)) return false;
            }
        }
        return true;
    }