力扣-242. 有效的字母异位词

发布时间:2023年12月18日

力扣题目

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

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

示例 1:

输入: s = “anagram”, t = “nagaram”
输出: true
示例 2:

输入: s = “rat”, t = “car”
输出: false

代码

bool isAnagram(char* s, char* t) 
{
    int temp[26];
    memset(temp, 0, sizeof(int) * 26);

    int len = 0;
    int i = 0;

    len = strlen(s);
    for(i = 0; i < len; i++)
    {
        temp[s[i] - 'a']++;
    }
    len = strlen(t);
    for(i = 0; i < len; i++)
    {
        temp[t[i] - 'a']--;
    }

    for(i = 0; i < 26; i++)
    {
        if(temp[i] != 0)
        {
            return false;
        }
    }

    return true;
}

分析

此题和下边两道题目是一样的就是遍历temp数组时的判断条件不一样,大家可以参考一下我的下边两篇文章简单易懂力扣-387. 字符串中的第一个唯一字符
力扣-389. 找不同

文章来源:https://blog.csdn.net/ls3614140/article/details/134958655
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。