目录
有效的字母异位词
描述
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。
示例 1
输入: s = "anagram", t = "nagaram" 输出: true
示例 2
输入: s = "rat", t = "car" 输出: false
提示
- s 和 t 仅包含小写字母
进阶:如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?
方法一:哈希表
我们可以利用哈希表的性质,将字符串s中出现的字符及其出现次数存储在哈希表中,然后遍历字符串t时,将哈希表中对应字符的出现次数依次-1,只要某个字符的出现次数小于0就返回false,否则遍历完成后返回true。
class Solution {
public boolean isAnagram(String s, String t) {
if (s.length() != t.length()) {
return false;//如果两个字符的长度不同直接返回false
}
Map<Character, Integer> table = new HashMap<Character, Integer>();//存储出现的字符以及出现的次数
for (int i = 0; i < s.length(); i++) {
char ch = s.charAt(i);
table.put(ch, table.getOrDefault(ch, 0) + 1);//将字符添加到hashmap集合中
}
for (int i = 0; i < t.length(); i++) {
char ch = t.charAt(i);
table.put(ch, table.getOrDefault(ch, 0) - 1);//将当前字符的出现次数-1
if (table.get(ch) < 0) {//若当前字符出现次数小于0,直接返回false
return false;
}
}
return true;
}
}
方法二:哈希映射
我们可以借鉴哈希表的思路,创建一个大小为26的char类型数组,用于存放每个字母的出现次数,s字符串用于增加次数,t字符串用于减少次数,最后检查每个字符出现次数是否为0即可。
class Solution {
public boolean isAnagram(String s, String t) {
if(s.length() != t.length()) return false;//如果两个字符的长度不同直接返回false
int[] alpha = new int[26];//创建26个字符的数组,用于存储每个字符出现的次数
for(int i = 0; i< s.length(); i++) {
alpha[s.charAt(i) - 'a'] ++;//s字符用来增加次数
alpha[t.charAt(i) - 'a'] --;//t字符用来减少次数
}
for(int i=0;i<26;i++) if(alpha[i] != 0) return false;//如果有字符次数不为0则返回false
return true;
}
}