1. 题目
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。(两个单词包含相同的字母,但是次序不同)
输入: s = "anagram", t = "nagaram"
输出: true
输入: s = "rat", t = "car"
输出: false
2. 思路
可以用 HashMap 来映射字符与出现次数,然后比较两个字符串出现的字符数量是否相同。
3. 知识点
- 遍历数组,用哈希映射来存储每个数出现的次数put(), getOrDefault()
- hashmap相等比较equals()
4. 知识点
public boolean isAnagram(String s, String t) {
if (s.length() != t.length()) {
return false;
}
char[] arrayS = s.toCharArray();//将字符串变成字符数组
HashMap<Character, Integer> mapS = new HashMap<>();//记录字符出现的次数
for(char c: arrayS){
mapS.put(c, mapS.getOrDefault(c, 0) + 1);
}
char[] arrayT = t.toCharArray();
HashMap<Character, Integer> mapT = new HashMap<>();
for(char c: arrayT){
mapT.put(c, mapT.getOrDefault(c, 0) + 1);
}
if(mapS.equals(mapT)){
return true;
}
else{
return false;
}
}