哈希表-两个数组的交集
题目链接
这道题用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; }
|