Valid Anagram

最新推荐文章于 2024-01-10 12:44:07 发布

原创最新推荐文章于 2024-01-10 12:44:07 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一种算法来判断两个字符串是否互为字谜。通过两种方法实现：一是使用向量计数字符出现次数；二是利用哈希表进行字符计数对比。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given two strings s and t, write a function to determine if t is an anagram of s.

For example,
s = "anagram", t = "nagaram", return true.
s = "rat", t = "car", return false.

Note:

You may assume the string contains only lowercase alphabets.

题目解析：

anagram的意思是把单词的字母顺序打乱，重新排列后变成一个新单词 .本题中已知一个单词s，给一个字符串t求t是否可以组合成单词s。

方法一：

如果s中的所有单词和t中的单词完全相同，则t就是s的一个anagram，代码如下：

class Solution {
public:
    bool isAnagram(string s, string t) {
        if(s.size()==0&&t.size()==0) return true;
        if(t.size()!=s.size()) return false;
        vector<int> dex(52,0);
        vector<int> dex1(52,0);
        for(int i=0;i<t.size();i++)
        {
            dex[t[i]-'a']++;
            dex1[s[i]-'a']++;
        }
        for(int i=0;i<dex.size();i++)
        {
            if(dex[i]!=dex1[i])
            return false;
        }
        return true;
    }
};

方法二：

可以用map<char,int>一个单词对应一个int，s ++，t --,如果两个字符串的组合单词完全相同，则最后map的第二个属性就等于0.代码如下:

class Solution {
public:
    bool isAnagram(string s, string t) {
        if(s.length()==0&&t.length()==0) return true;
        if(t.length()!=s.length()) return false;
        unordered_map<char,int> counts;
        for(int i=0;i<t.length();i++)
        {
            counts[s[i]]++;
            counts[t[i]]--;
            
        }
        for(auto c: counts)//c相当于是简化的迭代器
        {
            if((c.second)) return false;//取c的第二个属性，如果不等于0，大于或者小与0，就返回false
        }
        return true;
    }
    
};