一开始想用两个整数的位记录,发现不够记录次数
以为用数组会更省空间,结果发现提交里最省空间的还是用哈希:)
class Solution
{
public:
bool isAnagram(string s, string t)
{
int as[26]{0}, at[26]{0};
bool flag;
for (size_t i = 0; i < s.size(); i++)
++as[s[i] - 'a'];
for (size_t i = 0; i < t.size(); i++)
++at[t[i] - 'a'];
for (size_t i = 0; i < 26; i++)
if (as[i] != at[i])
return false;
return true;
}
};