欢迎光临散文网 会员登陆 & 注册

242. 有效的字母异位词

2023-04-04 19:48 作者:薄荷硬糖酱  | 我要投稿

242. 有效的字母异位词

难度简单757

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

注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。

 

示例 1:

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

示例 2:

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

 

提示:

  • 1 <= s.length, t.length <= 5 * 104

  • s 和 t 仅包含小写字母

 

进阶: 如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?

第一种法:

bool isAnagram(char * s, char * t){

    int s1[50]={0},s2[50]={0};

    for(int i=0;s[i]!='\0';i++){

        s1[s[i]-'a']++;

    }

    for(int i=0;t[i]!='\0';i++){

        s2[t[i]-'a']++;

    }

    for(int i=0;i<50;i++){

        if(s1[i]!=s2[i]){

            return false;

        }

    }

    return true;

}   

哈希表(其实就是映射,名字搞的挺高端的)

242. 有效的字母异位词的评论 (共 条)

分享到微博请遵守国家法律