LeetCode:290.单词规律

题目：

给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。

这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律

示例1:

输入: pattern = "abba", str = "dog cat cat dog"
输出: true

示例 2:

输入:pattern = "abba", str = "dog cat cat fish"
输出: false

示例 3:

输入: pattern = "aaaa", str = "dog cat cat dog"
输出: false

示例 4:

输入: pattern = "abba", str = "dog dog dog dog"
输出: false

源码：

class Solution {
    public boolean wordPattern(String pattern, String str) {
        char[] array = pattern.toCharArray();
        // 将 str 中的字符按空格分隔开来，以便后面进行取操作
        String[] str2 = str.split(" ");
        if (pattern == null || str == null || 
            array.length != str2.length) {
            return false;
        }
        Map<Character, String> map = new HashMap<>();
        for (int i = 0; i < array.length; i++) {
            char temp = array[i];
            // 第一种 false 情况: key 已经存在
            if (map.containsKey(temp)) {
                // 但是 key 对应的 value 和 数组 str2 中对应的字符串不一样
                if (!map.get(temp).equals(str2[i])) {
                    return false;
                }
            } else {
                // 第二种 false 情况:
                // key 不存在并且 map中存在 key 对应 str2 中的字符串已经存在
                if (map.containsValue(str2[i])) {
                    return false;
                } else {
                    // false 的情况都不满足则，将此键值对加入 map
                    map.put(temp, str2[i]);
                }
            }
        }
        // 经过遍历都没有出现 false 则为 true
        return true;
    }
}