https://leetcode.cn/problems/valid-anagram/
简单的哈希表,将两个字符串排序后比较哈希值,由于异位字符串排序后序列相同,所以只要直接比较两个字符串排序后就好
话不多说,上代码!
class Solution {
public:
bool isAnagram(string s, string t)
{
sort(s.begin(),s.end());
sort(t.begin(),t.end());
return s==t;
}
};
简单的哈希表,不必多言
class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2)
{
int a[1010]={0};
for(int i=0;i<nums1.size();i++)
a[nums1[i]]++;
vector<int>ans;
for(int i =0;i<nums2.size();i++)
if(a[nums2[i]])
{
a[nums2[i]]=0;
ans.push_back(nums2[i]);
}
return ans;
}
};