leetcode290-单词规律

太过爱你忘了你带给我的痛 2023-06-16 14:58 4阅读 0赞

### 文章目录 ###

*  单词规律
 *   *  题目描述
     *  code

# 单词规律 #

## 题目描述 ##

给定一种规律 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

## code ##

class Solution {
            public  boolean wordPattern(String pattern, String str) {
                if(pattern == null || str==null) return false;
                String[] string = str.split(" ");
                if(pattern.length() != string.length) return false;
                HashMap<Character,String> map = new HashMap<>();
    
                for(int i=0; i<pattern.length(); i++){
                    char tmp = pattern.charAt(i);
                    //key已经在
                    if(map.containsKey(tmp)){ //存在key 
                        //不对应就失败
                        if(!map.get(tmp).equals(string[i])) return false;
                    }
                    //key不存在
                    else{
                        //两个key 不一样,  但是value 已经存在了 就返回 false
                        if (map.containsValue(string[i]))
                            return false;
                        else
                            //添加k-v值
                            map.put(tmp,string[i]);
                    }
                }
                return true;
            }
        }