0%

代码随想录第十五天

哈希表-两个数组的交集

题目链接

这道题用C++的unordered_set比较简单,这个容器是个无序的set容器,容器内部存的值都不相等,并且不能被修改,并非以键值对的形式存储数据,而是直接存储数据的值。(键和值相等)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
bool isAnagram(char * s, char * t){
int record[26] = {0};
int len_s = strlen(s);
int len_t = strlen(t);

for(int i = 0; i < len_s; i++){
record[s[i]-'a']++;
}
for(int j = 0; j < len_t; j++){
record[t[j]-'a']--;
}
for(int k = 0; k < 26; k++){
if(record[k] != 0)return false;

}
return true;
}