把str分成数组后每个pattern的字幕应该对应一个单词。
- pattern =
"abba"
, str ="dog dog dog dog"
should return false.
public class Solution {
public boolean wordPattern(String pattern, String str) {
String[]strs=str.split(" ");
if(pattern.length()!=strs.length)return false;
Map<Character,String>map=new HashMap<>();
Set<String>unique=new HashSet<>();
for(int i=0;i<pattern.length();i++){
char c=pattern.charAt(i);
if(map.containsKey(c)){
if(!map.get(c).equals(strs[i]))return false;
}
else{
if(unique.contains(strs[i]))return false;
map.put(c,strs[i]);
unique.add(strs[i]);
}
}
return true;
}
}