一开始想用两个整数的位记录,发现不够记录次数
以为用数组会更省空间,结果发现提交里最省空间的还是用哈希:)
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;}
};