leetcode242. 有效的字母异位词（hash||sort）

最新推荐文章于 2024-10-16 00:00:43 发布

CrozzMoy

最新推荐文章于 2024-10-16 00:00:43 发布

阅读量114

点赞数

分类专栏：算法与数据结构文章标签：哈希算法算法散列表

本文链接：https://blog.csdn.net/qq_46528858/article/details/130604196

版权

算法与数据结构专栏收录该内容

25 篇文章 0 订阅

订阅专栏

文章介绍了两种方法检查两个字符串是否为异形词，即字母相同但顺序不同。一种是通过排序字符串后比较，另一种是使用哈希表记录每个字符出现的次数。在C++中，排序方法涉及到对字符串的排序，而哈希方法则利用向量动态统计字符频率，然后对比这两个统计结果。

摘要由CSDN通过智能技术生成

哈希或者sort

思路
代码（sort）
代码（hash）

思路

因为是字母相同首先考虑就是用hash来处理，只需要遍历两遍即可。考虑到ascill码的有序性，因此可以考虑先对字符串进行排序，只需要对排完序的字符串进行比较即可。

代码（sort）

class Solution {
public:
    //排序做法
    bool isAnagram(string s, string t) {
        if(s.size()!=t.size())return false;
        sort(s.begin(),s.end());
        sort(t.begin(),t.end());
        return s==t;
    }
};

代码（hash）

class Solution {
public:
    //hash
    bool isAnagram(string s, string t) {
        if(s.size()!=t.size())return false;
        vector<int> v(26,0);
        for(char c:s){
            ++v[c-'a'];
        }
        for(char c:t){
            --v[c-'a'];
            if(v[c-'a']<0)return false;
        }
        return true;
    }
};