LeetCode 训练场:242. 有效的字母异位词

简介: LeetCode 训练场:242. 有效的字母异位词

1. 题目

242. 有效的字母异位词


2. 描述

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


示例 1:


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

输出: true

示例 2:


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

输出: false


3. 思路

首先长度对比,不同则不是

其次用一个长为 26 的数组来表示各个字符出现的次数

将出现在字符串 s 里的字符个数加 1

出现在字符串 t 里的字符个数减 1

最后判断每个小写字母的个数是否都为 0

此时主要是进行遍历操作,时间复杂度为 O ( n ) O(n)O(n)

4. 实现

public boolean isAnagram(String s, String t) {
    // 对比长度,长度不同则不是
    if (s.length() != t.length()) {
        return false;
    }
    /* 用一个长为 26 的数组来表示各个字符出现的次数
         *  将出现在字符串 s 里的字符个数加 1
         * 出现在字符串 t 里的字符个数减 1
         * 最后判断每个小写字母的个数是否都为 0
         */
    int[] chaCount = new int[26];
    for (int i = 0; i < s.length(); i++) {
        chaCount[s.charAt(i) - 'a']++;
        chaCount[t.charAt(i) - 'a']--;
    }
    for (int item : chaCount) {
        if (item != 0) {
            return false;
        }
    }
    return true;
}
目录
相关文章
|
4月前
|
存储 算法
LeetCode第49题字母异位词分组
LeetCode第49题"字母异位词分组"的解题方法,通过将每个字符串的字符排序后作为键存储在HashMap中,有效地将所有字母异位词分组。
LeetCode第49题字母异位词分组
|
2月前
|
存储
Leetcode第49题(字母异位词分组)
LeetCode第49题要求将字符串数组中的字母异位词分组,可以通过将每个字符串排序后作为键存入哈希表,最后将哈希表中的值添加到结果列表中来实现。
16 1
|
2月前
|
算法
Leetcode第十七题(电话号码的字母组合)
这篇文章介绍了如何使用深度优先搜索(DFS)算法来解决LeetCode第17题——电话号码的字母组合问题,通过递归方法生成所有可能的字母组合。
21 0
Leetcode第十七题(电话号码的字母组合)
|
2月前
|
索引
【LeetCode 11】242.有效的字母异位词
【LeetCode 11】242.有效的字母异位词
16 0
【LeetCode 11】242.有效的字母异位词
|
2月前
|
算法
【LeetCode 52】17.电话号码的字母组合
【LeetCode 52】17.电话号码的字母组合
34 0
|
4月前
|
算法
LeetCode第17题电话号码的字母组合
该文章介绍了 LeetCode 第 17 题电话号码的字母组合的解法,通过分析得出可使用递归和回溯的思想解决,避免循环穷举的高循环次数,并给出了具体的编码实现,同时总结了该题较难理解,需要了解递归的本质,当嵌套循环层次多时可考虑递归。
LeetCode第17题电话号码的字母组合
|
6月前
|
算法 容器
【LeetCode刷题】滑动窗口解决问题:水果成篮、找到字符串中所有字母异位词
【LeetCode刷题】滑动窗口解决问题:水果成篮、找到字符串中所有字母异位词
|
6月前
|
存储
力扣经典150题第四十二题:字母异位词分组
力扣经典150题第四十二题:字母异位词分组
37 0
|
6月前
|
存储
力扣经典150题第四十一题:有效的字母异位词
力扣经典150题第四十一题:有效的字母异位词
28 0
|
3月前
|
Unix Shell Linux
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
本文提供了几个Linux shell脚本编程问题的解决方案,包括转置文件内容、统计词频、验证有效电话号码和提取文件的第十行,每个问题都给出了至少一种实现方法。
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行