[LeetCode]有效的字母异位词

题目:

给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。
示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

输入: s = "rat", t = "car"
输出: false

说明:
你可以假设字符串只包含小写字母。
进阶:
如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?

分析:

  • 1,本题和《字符串中的第一个唯一字符》类似:使用HashMap统计个数,然后对比两个HashMap是否一致。```
class Solution {
public:
    bool isAnagram(string s, string t) {
        if(s.length() != t.length())
            return false;
        map<char,int> m1;
        map<char,int> m2;
        for(int i=0;i<s.length();i++){
            m1[s[i]]++;
            m2[t[i]]++;
        }
        for(char i='a';i<='z';i++){
            if(m1[i] != m2[i])
                return false;
        }
        return true;

    }
};

上面代码在LeetCode上的运行时间为16 ms。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 这个时代,一切发展地飞快,全球化进程越来越快,今天学的东西明天可能就过时了。 所以每个人难免都会有点心浮气躁,变得...
    辰辰_Amy阅读 2,394评论 0 2
  • 在那西边天上 飘着洁白云朵 爱君般温暖的笑容 时时涌现我脑海
    汐汐向阳阅读 1,607评论 0 4
  • 感恩今早小宝陪我跑步与吃早餐,回家以后把ip的密码告诉我,还把我的指纹识别信息输进去,敞开了心扉的大门,感恩宝贝的...
    今天的心情好阅读 1,342评论 0 0
  • 父子间,有必然的情,莫名的仇。 血脉相连,其中千丝万缕的情感,无论任何语言描述,都会显得特别单薄。但离不开一个字—...
    彭庸阅读 3,701评论 3 2

友情链接更多精彩内容