力扣Lc23--- 290. 单词规律(java版）-2024年3月27日

1.题目描述

2.知识点
1）思路
（1）s.split(" "); 是将字符串 s 按空格进行分割，得到一个单词列表。
（2）建立模式字符和单词之间的双向映射关系，我们可以使用两个哈希映射（或字典）来实现。
（3）遍历 pattern 和 words 同时，为每个模式字符和单词建立双向的映射关系。
（4）查当前的模式字符和单词是否已经在映射中，如果不在，则添加映射；如果在但不匹配，则返回 false。
2）mapPatternToWord.get(‘a’)：获取模式字符 a 对应的单词，这应该是之前映射中存储的值。
.equals(“dog”)：检查获取的单词是否等于 “dog”
!：这是一个逻辑“非”操作符，表示取反。所以!：这是一个逻辑“非”操作符，表示取反。
!mapPatternToWord.get(‘a’).equals(“dog”) 的意思是：如果获取的单词不等于 “dog”。
3.代码实现

class Solution {
    public boolean wordPattern(String pattern, String s) {

        String[] words=s.split(" ");
        //字符串分割成单词数组
        //比如[dog cat cat dog] 变成了["dog" "cat" "cat" "dog"]

        //如果模式长度和单词字符串的长度不相同，返回false
        if(pattern.length()!=words.length)
        {
            return false;
        }
        HashMap<Character,String> PatternToWord=new HashMap<>();
        HashMap<String,Character> WordtoPattern=new HashMap<>();

        for(int i=0;i<pattern.length();i++)
        {
            char ch=pattern.charAt(i);
            //获取当前字符
            String word=words[i];
            //获取单词数组的当前单词
        if(PatternToWord.containsKey(ch))
        {
            if(!PatternToWord.get(ch).equals(word))
            {
                return false;
            }
        }
            else
            {
                PatternToWord.put(ch,word);

            }
        

        if(WordtoPattern.containsKey(word))//检查当前单词是否已经在 WordtoPattern 映射中
        {
            // 如果单词已经在映射中，检查它对应的模式字符是否与当前模式字符相同
            if(WordtoPattern.get(word)!=ch)
            {
                return false;// 如果不相同，直接返回 false
            }
        }
            else{
                WordtoPattern.put(word,ch);
            }
        }
        
           return true;

    }
}