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;    }}