Leetcode 290 Word Pattern

思路一： 用hashmap，key是pattern，value是str。遍历pattern，没有碰到过的话就map.put。同时我们还要判断此时的str的单词是否已经在valueset里出现过，如果出现过则返回false。碰到过的话，要判断当前key对应的value（单词）是否和当前str里的单词一样，只需要用put方法就行，要是put失败，代表一样。下面展示代码：

class Solution {
    public boolean wordPattern(String pattern, String str) {
        int len1 = pattern.length();
        List<String> list = new ArrayList<>();
        int pre = 0;
        for(int i = 0; i < str.length(); i++){
            if(str.charAt(i) == ' ' ){
                list.add(str.substring(pre,i));
                pre = i + 1;
            }
            if(i == str.length() - 1){
                list.add(str.substring(pre));
            }
        }
        int len2 = list.size(); 
        if(len1 != len2){return false;}

        Map<Character,String> mappings = new HashMap<>();
        for(int i = 0; i < len1; i++){
            if(!mappings.containsKey(pattern.charAt(i))){
                for(char c : mappings.keySet()){
                    if(list.get(i).equals(mappings.get(c))){return false;}
                }
                mappings.put(pattern.charAt(i),list.get(i));
            }else{
                if(!list.get(i).equals(mappings.get(pattern.charAt(i)))){
                    return false;
                }
            }
        }
        return true;
    }
}

思路二： 利用map.put()的返回值应该要相同。直接展示代码：

class Solution {
    public boolean wordPattern(String pattern, String str) {
        String[] words = str.split(" ");
        if (words.length != pattern.length())
        return false;
        Map index = new HashMap();
            for (Integer i = 0; i < words.length; ++1)
            if (index.put(pattern.charAt(i), i) != index.put(words[i], i))
                return false;
        return true;
    }
}
这边要注意在loop中我们用的是Integer类型，规定了i的类型是Integer。为什么不用int呢，因为put返回的类型是Integer。

总结：

1. string.split(str)，str是分隔符，以str为分隔符，将原来的字符串分隔出来，返回一个string类型的数组，但是原来的字符串并不改变。如果str为’’，那就将字符串的每一个字符挨个隔离出来，得到的结果和string.toCharArray()几乎一样。不同的是split返回的是string类型的数组，tochararray返回的是char类型的数组；还有一点不同的是split不改变原来的字符串，但是tochararray()改变原来的字符串为数组了，原来的字符串不存在了。
2. map.put()，如果没有此key，则添加并返回null。如果已有此key，用新的覆盖掉老的，并且返回老的value。