leetcode 242. Valid Anagram

哈希。

    bool isAnagram(string s, string t) {
        if (s.size() != t.size())
            return false;
        unordered_map<char, char> sm, tm;
        for (auto i : s)
            sm[i]++;
        for (auto i : t)
            tm[i]++;
        if (sm.size() != tm.size())
            return false;
        for (int i = 0; i != sm.size(); i++)
            if (sm[i] != tm[i])
                return false;
        return true;
    }

 

posted on 2018-02-07 11:15  willaty  阅读(98)  评论(0编辑  收藏  举报

导航