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

简介: 【力扣】242. 有效的字母异位词

242. 有效的字母异位词

题目描述

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

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

示例 1:

输入: s = “anagram”, t = “nagaram”

输出: true

示例 2:

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

输出: false

提示:

  • 1 <= s.length, t.length <= 5 * 104
  • s 和 t 仅包含小写字母

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

解题方案

  • C 字母哈希表
bool isAnagram(char* s, char* t) {
    int alphabet[26] = {0};
    int i = 0;

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

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

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

    return true;
}
  • C 先排序再比较
int mycmp(char* a, char* b) { return *a - *b; }

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

    if (strlen(s) != strlen(t)) {
        return false;
    }
    qsort(s, strlen(s), sizeof(char), mycmp);
    qsort(t, strlen(t), sizeof(char), mycmp);

    for (int i = 0; i < strlen(s); i++) {
        if (s[i] != t[i]) {
            return false;
        }
    }

    return true;
}



相关文章
|
4月前
|
存储 算法 Go
【LeetCode 热题100】17:电话号码的字母组合(详细解析)(Go语言版)
LeetCode 17题解题思路采用回溯算法,通过递归构建所有可能的组合。关键点包括:每位数字对应多个字母,依次尝试;递归构建下一个字符;递归出口为组合长度等于输入数字长度。Go语言实现中,使用map存储数字到字母的映射,通过回溯函数递归生成组合。时间复杂度为O(3^n * 4^m),空间复杂度为O(n)。类似题目包括括号生成、组合、全排列等。掌握回溯法的核心思想,能够解决多种排列组合问题。
125 11
|
存储 算法
LeetCode第49题字母异位词分组
LeetCode第49题"字母异位词分组"的解题方法,通过将每个字符串的字符排序后作为键存储在HashMap中,有效地将所有字母异位词分组。
LeetCode第49题字母异位词分组
|
11月前
|
存储
Leetcode第49题(字母异位词分组)
LeetCode第49题要求将字符串数组中的字母异位词分组,可以通过将每个字符串排序后作为键存入哈希表,最后将哈希表中的值添加到结果列表中来实现。
81 1
|
11月前
|
算法
Leetcode第十七题(电话号码的字母组合)
这篇文章介绍了如何使用深度优先搜索(DFS)算法来解决LeetCode第17题——电话号码的字母组合问题,通过递归方法生成所有可能的字母组合。
91 0
Leetcode第十七题(电话号码的字母组合)
|
11月前
|
索引
【LeetCode 11】242.有效的字母异位词
【LeetCode 11】242.有效的字母异位词
74 0
【LeetCode 11】242.有效的字母异位词
|
11月前
|
算法
【LeetCode 52】17.电话号码的字母组合
【LeetCode 52】17.电话号码的字母组合
116 0
LeetCode第17题电话号码的字母组合
该文章介绍了 LeetCode 第 17 题电话号码的字母组合的解法,通过分析得出可使用递归和回溯的思想解决,避免循环穷举的高循环次数,并给出了具体的编码实现,同时总结了该题较难理解,需要了解递归的本质,当嵌套循环层次多时可考虑递归。
LeetCode第17题电话号码的字母组合
|
存储 算法 安全
LeetCode 题目 49:字母异位词分组 5种算法实现与典型应用案例【python】
LeetCode 题目 49:字母异位词分组 5种算法实现与典型应用案例【python】
|
算法 容器
【LeetCode刷题】滑动窗口解决问题:水果成篮、找到字符串中所有字母异位词
【LeetCode刷题】滑动窗口解决问题:水果成篮、找到字符串中所有字母异位词
122 1
leetcode代码记录(第一个出现两次的字母
leetcode代码记录(第一个出现两次的字母
71 2