LeetCode第290题,题目大致意思是给定两个字符串,判断字符串2的模式是否与字符串1相同,也就是说对应位置的字符是否相同。如:
Examples:
1.pattern = "abba", str = "dog cat cat dog" should return true.
2.pattern = "abba", str = "dog cat cat fish" should return false.
3.pattern = "aaaa", str = "dog cat cat dog" should return false.
4.pattern = "abba", str = "dog dog dog dog" should return false.
解决思路其实很明了,先将第二个字符串按空格分割得到一个字符串数组,然后跟第一个字符串进行对比。对比方式很简单,从前往后遍历,将角标对应的字符或字符串作为key,角标作为value,判断相同位置加进map是否相等。
public static boolean wordPattern(String pattern, String str) {
String[] change=str.split(" ");
if(pattern.length()!=change.length) return false;
Map map=new HashMap();
for(Integer i=0;i< pattern.length();i++){
if(map.put(pattern.charAt(i),i)!=map.put(change[i],i))
return false;
}
return true;
}