242. Valid Anagram

字符串异位词判断算法

最新推荐文章于 2025-05-09 00:08:34 发布

原创最新推荐文章于 2025-05-09 00:08:34 发布 · 91 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一种用于判断两个字符串是否为异位词的有效算法。通过定义一个哈希表来记录一个字符串中各字符的出现频率，再通过遍历第二个字符串来减少哈希表中的计数，最终确认两个字符串是否包含相同的字符及其频率。

定义一个hash表，表的键值是字符串s中的字符，属性值为对应字符出现的次数；

扫描一遍字符串t，并将hash表中对应字符的属性值逐次减一；

最后判断hash表中每个元素的属性值是否为零；

class Solution {
public:
    bool isAnagram(string s, string t) {
        if( s.size()!=t.size() )
            return 0;
        unordered_map<char,int> table;
        for(int i=0;i<s.size();i++)
        {
            if(table.find(s[i])==table.end())
            {
                table[s[i]]=1;
            }
            else
                table[s[i]]++;
        }
        
        for(int i=0;i<t.size();i++)
        {
            if(table.find(t[i])==table.end())
                return 0;   
            else
                table[t[i]]--;
        }
    
        for(int i=0;i<s.size();i++)
            if(table[s[i]]!=0)
                return 0;
        return 1;
        
    }
};