isAnagram

最新推荐文章于 2025-01-09 14:09:46 发布

原创最新推荐文章于 2025-01-09 14:09:46 发布 · 370 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法

当前文章被收录于：

算法

13 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文对比了C++中三种解决字符串同构问题的方法：排序、使用标准哈希容器和线性数组表示哈希表。通过分析不同方法在LeetCode平台上的运行时间和在本地VS环境中的实际表现，揭示了排序方法可能存在的效率问题。重点讨论了每种方法的原理、实现细节以及它们在实际应用中的优缺点。

class Solution {
public:
bool isAnagram(string s, string t) {
std::sort(s.begin(),s.end());
std::sort(t.begin(),t.end());
if (s==t)
{
return true;
}
else
{
return false;
}

    if(s.size()!=t.size())
    return false;
    else{
    unordered_map<char,int>ss;
    unordered_map<char,int>tt;
    for(int i=0;i<s.size();i++)
    {
        ss[s[i]]++;
        tt[t[i]]++;
    }
    if(ss==tt)
    {
        return true;
    }
    else
        return false;
    }
    // self_hash_table_method
    if(s.size()!=t.size())
        return false;
    else
    {
        int a[26]={0};
        for (int i=0;i<s.size();i++)
        {
            a[s[i]-'a']++;
        }
        for(int i=0;i<t.size();i++)
        {
            --a[t[i]-'a'];
            if(a[t[i]-'a']<0)
                return false;
        }
        return true;
    }
}

};