代码随想录 跟随笔记

哈希表

基本概念

常见的三种哈希结构

• 数组

• set （集合）

• map(映射)

哈希法是牺牲了空间换取了时间，因为我们要使用额外的数组，set或者是map来存放数据，才能实现快速的查找。

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[s[i]-'a']--;
}
​
for(int i=0;i<26;i++)
{
    if(record[i]!=0)
    {
        return false;
    }
}
return true;