#include <unordered_map>
#include <string>
using namespace std;
class Solution {
public:
bool isAnagram(string s, string t)
{
unordered_map<char,int> mymap;
for(int i=0;i<s.size();i++)
{
mymap[s[i]]++;
}
int flag=1;
for(int i=0;i<t.size();i++)
{
if(mymap[t[i]]>0)
{
mymap[t[i]]--;
if(mymap[t[i]]==0)
mymap.erase(t[i]);
}
else
{
flag=0;
mymap.erase(t[i]);
}
}
if(flag&&mymap.empty())
return true;
else
return false;
}
};
有效的字母异位词
最新推荐文章于 2024-06-02 17:07:40 发布