有效字母的异位词

242. 有效的字母异位词 - 力扣(LeetCode)

给定两个字符串 st ,编写一个函数来判断 t 是否是 s 的字母异位词。

注意:st 中每个字符出现的次数都相同,则称 st 互为字母异位词。

示例 1:

1
2
输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

1
2
输入: s = "rat", t = "car"
输出: false

提示:

  • 1 <= s.length, t.length <= 5 * 104
  • st 仅包含小写字母

进阶: 如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
class Solution {
public boolean isAnagram(String s, String t) {
int[] hashmap = new int[26];
Arrays.fill(hashmap, 0);
for(int i = 0; i < s.length(); i++){
hashmap[s.charAt(i) - 'a'] ++;
}
for(int i = 0; i < t.length(); i++){
hashmap[t.charAt(i) - 'a'] --;
}
for(int i = 0; i < hashmap.length; i++){
if(hashmap[i] != 0){
return false;
}
}
return true;

}
}

有效字母的异位词
http://example.com/2023/03/17/算法/哈希表/1. 有效的字母异位词/
作者
PALE13
发布于
2023年3月17日
许可协议