290. 单词规律
给定一种规律 pattern 和一个字符串 s ，判断 s 是否遵循相同的规律。
这里的 遵循 指完全匹配，例如， 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

提示:
1 <= pattern.length <= 300
pattern 只包含小写英文字母
1 <= s.length <= 3000
s 只包含小写英文字母和 ' '
s 不包含 任何前导或尾随对空格
s 中每个单词都被 单个空格 分隔

解题思路

1）在本题中，我们需要判断字符与字符串之间是否恰好一一对应。即任意一个字符都对应着唯一的字符串，任意一个字符串也只被唯一的一个字符对应。在集合论中，这种关系被称为「双射」。
2）想要解决本题，我们可以利用哈希表记录每一个字符对应的字符串，以及每一个字符串对应的字符。然后我们枚举每一对字符与字符串的配对过程，不断更新哈希表，如果发生了冲突，则说明给定的输入不满足双射关系。

import java.util.HashMap;

class Solution {
    public boolean wordPattern(String pattern, String s) {
        if (s == null || pattern == null) {
            return false;
        }

        String[] str = s.split("\\s");
        if (pattern.length() == str.length) {
            HashMap<Character, String> map = new HashMap<Character, String>();
            HashMap<String, Character> map1 = new HashMap<String, Character>();

            for (int i = 0; i < pattern.length(); i++) {
                if (map.containsKey(pattern.charAt(i))) {
                    if (!str[i].equals(map.get(pattern.charAt(i)))) {
                        return false;
                    }
                } else {
                    map.put(pattern.charAt(i), str[i]);
                }
                
                if (map1.containsKey(str[i])) {
                    if (pattern.charAt(i) != map1.get(str[i])) {
                        return false;
                    }
                } else {
                    map1.put(str[i], pattern.charAt(i));
                }
            }
            return true;
        } else {
            return false;
        }
    }
}