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"]//如果模式长度和单词字符串的长度不相同,返回falseif(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;}
}