题目
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。
示例 1:
输入: s = “anagram”, t = “nagaram”
输出: true
示例 2:
输入: s = “rat”, t = “car”
输出: false
说明:
你可以假设字符串只包含小写字母。
进阶:
如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?
解题
- 使用HashMap来判断是否是异位词
- 首先判断两个字符串是否等长, 不等长就直接返回false
- 然后将两个字符串转换成Map,键是字符, 值是字符出现频次
- 遍历一个Map然后和另外一个Map对比每个字符出现的频次是否一致
- 由于这题所有字符都是小写字母, 所以也可以使用字符数组来保存, 索引表示字符的ascii码, 值表示频次, 使用Map就更通用一点, 满足进阶的要求, 代码如下:
class Solution {
public boolean isAnagram(String s, String t) {
Map<Character, Integer> map = strToMap(s);
if (s.length() != t.length()){
return false;
}
for (int i = 0; i < t.length(); i++) {
if (map.containsKey(t.charAt(i)) && map.get(t.charAt(i)) > 0){
map.put(t.charAt(i), map.get(t.charAt(i)) - 1);
} else {
return false;
}
}
return true;
}
/**
* 字符串转换为Map, 其中key为字符, value为频次
* @param str
* @return
*/
private Map<Character, Integer> strToMap(String str){
Map<Character, Integer> map = new HashMap<>();
if (str == null || "".equals(str)) {
return map;
}
for (int i = 0; i < str.length(); i++) {
map.put(str.charAt(i), map.containsKey(str.charAt(i)) ? map.get(str.charAt(i)) + 1 : 1);
}
return map;
}
}