290. 单词规律(Simple)

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

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

示例
输入: pattern = "abba", s = "dog cat cat dog"

输出: true

示例
输入:pattern = "abba", s = "dog cat cat fish"

输出: false

//pattern的每个字母作为key，s的每个单词作为value
class Solution {
    public boolean wordPattern(String pattern, String s) {
        HashMap<Character, String> map = new HashMap();
        //字符串s转为字符串数组str
        String[] str = s.split(" ");

        //若pattern的字母数量与str的单词数量不一致，则返回false
        if(pattern.length() != str.length){
            return false;
        }

        for(int i = 0; i < str.length; i++){
            //如果没有映射，判断此时str[i]是否等于某个映射的value，如果都ok，添加映射
            if(!map.containsKey(pattern.charAt(i))){
                if(!map.containsValue(str[i])){
                    map.put(pattern.charAt(i), str[i]);
                }
                else{
                    return false;
                }
            }
            //如果已有映射，检查value和str[i]是否相等
            else{
                if(!map.get(pattern.charAt(i)).equals(str[i])){
                    return false;
                }
            }
        }
        return true;
    }
}