讨论/《初级算法》 - 有效的字母异位词/
《初级算法》 - 有效的字母异位词
class Solution {
public:
    bool isAnagram(string s, string t) {
        int l1 = s.length(), l2 = t.length();

        if (l1 != l2)   return false;

        int st[26];
        memset(st, 0, sizeof(st));

        for (int i = 0; i < l1; i++) {
            st[s[i] - 'a']++;
            st[t[i] - 'a']--;
        }

        for (int i = 0; i < 26; i++)
            if (st[i] != 0) return false;
        
        return true;
    }
};

执行用时:4 ms, 在所有 C++ 提交中击败了97.85%的用户
内存消耗:6.9 MB, 在所有 C++ 提交中击败了98.93%的用户

展开全部 39 讨论