【力扣刷题总结之290. 单词规律】

相关标签

---

 一、题目要求

 二、题解和代码实现

1.题解

官方题解，看评论有更简洁代码

2.读入数据

代码如下（示例）：

class Solution {
     public boolean wordPattern(String pattern, String s) {
        String[] str = s.split(" ");
        if (pattern.length()!=str.length){
           
            return false;
        }
        Map<Object, Integer> map = new HashMap<>();
        for (Integer i = 0; i < str.length; i++) {//这里必须是Integer ，如果是int ，超过128的字符串，就会出错
             /*
                如果key不存在，插入成功，返回null；如果key存在，返回之前对应的value。

                以pattern = "abba", str = "dog cat cat dog"为例，
                第1次：map.put('a',0)返回null，map.put("dog",0)返回null，两者相等；
                第2次：map.put('b',1)返回null，map.put("cat",1)返回null，两者相等；
                第3次：map.put('b',2)返回1，map.put("cat",2)返回1，两者相等；
                第4次：map.put('a',3)返回0，map.put("dog",3)返回0，两者相等，
                结果为 true。

                以pattern = "abba", str = "dog cat cat fish"为例，
                第1次：map.put('a',0)返回null，map.put("dog",0)返回null，两者相等；
                第2次：map.put('b',1)返回null，map.put("cat",1)返回null，两者相等；
                第3次：map.put('b',2)返回1，map.put("cat",2)返回1，两者相等；
                第4次：map.put('a',3)返回0，map.put("fish",3)返回null，两者不相等，
                结果为 false。
            */
            if (map.put(pattern.charAt(i), i) != map.put(str[i], i)) {
                return false;
            }
        }
        return true;
    }
}