目录
前言
哈希表理论基础:
哈希表是根据关键码的值而直接进行访问的数据结构,一般哈希表都是用来快速判断一个元素是否出现集合里。
哈希函数,通过hashCode把内容转化为数值,一般hashcode是通过特定编码方式,可以将其他数据格式转化为不同的数值,这样就可以把内容映射为哈希表上的索引数字了。
哈希碰撞,当不同的内容映射到相同的索引下标,就会出现哈希碰撞。
一般有两种解决方法:1.拉链法 2.线性探测法。
一、242.有效的字母异位词
示例:
示例 1: 输入: s = "anagram", t = "nagaram" 输出: true
示例 2: 输入: s = "rat", t = "car" 输出: false
说白了,就是相同的字母出现频率,不同的排列顺序,简称同母异构。
二、实现思想
1.我们需要设定一个数组,大小为26,初始化为0,因为字符a到字符z的ASCII也是26个连续的数值。
2.我们需要遍历数组,统计s中字符出现的次数。只需要将 s[i] - ‘a’ 所在的元素做+1 操作即可,并不需要记住字符a的ASCII,只要求出一个相对数值就可以了。 这样就将字符串s中字符出现的次数,统计出来了。
代码如下(示例):
class Solution {
public:
bool isAnagram(string s, string t) {
int record[26]={0};
for(int i=0;i<s.size();i++){
record[s[i]-'a']++;
}
for(int i=0;i<t.size();i++){
record[t[i]-'a']--;
}
for(int i=0;i<26;i++){
if(record[i]!=0){
return false;
}
}
return true;
}
};