当前位置: 代码迷 >> 综合 >> leetcode 242. Valid Anagram (easy)
  详细解决方案

leetcode 242. Valid Anagram (easy)

热度:31   发布时间:2024-01-05 00:24:29.0

一开始想用两个整数的位记录,发现不够记录次数
以为用数组会更省空间,结果发现提交里最省空间的还是用哈希:)

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;}
};
  相关解决方案