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;
}
}