给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。
思路:
- 先比较两字符串长度是否相同,如果不同直接返回
false
。 - 创建两个HashMap;
- 分别遍历两个字符串中的字符
char a = charAt(i)
,若某字符串的字符不在哈希表中!s_.containsKey(a)
,则s_.put(a,0)
;否则,更新该Key对应的values_.put(a,s_.get(a)+1)
;即可得到两链表中字符出现次数; - 返回比较两个哈希表是否相同
s_.equals(t_)
的结果。
解答:
class Solution {
public boolean isAnagram(String s, String t) {
HashMap<Character,Integer> s_ = new HashMap<>();
HashMap<Character,Integer> t_ = new HashMap<>();
if(s.length() != t.length()) return false;
for(int i=0;i<s.length();i++){
char a = s.charAt(i);
char b = t.charAt(i);
if(!s_.containsKey(a))
s_.put(a,0);
else
s_.put(a, s_.get(a)+1);
if(!t_.containsKey(b))
t_.put(b,0);
else
t_.put(b, t_.get(b)+1);
}
return s_.equals(t_);
}
}