题目概述
此题对应力扣的242.有效的字母异位词
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。
示例：
输入: s = “anagram”, t = “nagaram”
输出: true
输入: s = “rat”, t = “car”
输出: false
解题思路
哈希表有三种抽象的实现方式：
- 数组
- 集（Set）
- 映射（Map）
对于这种对比字母串(仅由英文字符组成的字符串)的题目，我们可以利用其26个字母(大写、小写)的ASCII值是连在一起的特性，将a / A 作为一个基准进行计数。对此我们可以选择用数组这个结构。
我们创建一个26长度的数组之后，将第一个字符串的每一个字符单独拿出来，与a / A 的ASCII值进行相减，相减得到的数字作为在数组中存储的索引。如此进行下去，将第一个字符串处理完之后，数组中就存储了每个字母出现的次数。
同理，将第二个字符串也这么处理，不过是在原数组的数据上进行减法操作。处理完之后最后得到的数组，如果每一个数据都为0，则说明是有效的字母异位词，反之，则不是。
代码实现
class Solution {
public boolean isAnagram(String a, String b) {
int[] box = new int[26];
for(char jia : a.toCharArray()) {
box[jia - 'a'] += 1;
}
for(char jian : b.toCharArray()) {
box[jian - 'a'] -= 1;
}
for(int num : box) {
if (num != 0)return false;
}
return true;
}
}
可以对代码进行修剪：
class Solution {
public boolean isAnagram(String a, String b) {
int[] box = new int[26];
for(char jia : a.toCharArray()) box[jia - 'a'] += 1;
for(char jian : b.toCharArray()) box[jian - 'a'] -= 1;
for(int num : box) if (num != 0) return false;
return true;
}
}
小总结
如果涉及到26个字母的存储计数的时候，利用数组是一个更加高效的选择。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/122266.html
