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;
}
目录
相关文章
|
3月前
|
算法 测试技术 C#
【单调栈】LeetCode2030:含特定字母的最小子序列
【单调栈】LeetCode2030:含特定字母的最小子序列
|
存储 编译器 Linux
标准库中的string类(中)+仅仅反转字母+字符串中的第一个唯一字符+字符串相加——“C++”“Leetcode每日一题”
标准库中的string类(中)+仅仅反转字母+字符串中的第一个唯一字符+字符串相加——“C++”“Leetcode每日一题”
|
10天前
【力扣】1832.判断句子是否为全字母句
【力扣】1832.判断句子是否为全字母句
|
1月前
leetcode热题100. 字母异位词分组
leetcode热题100. 字母异位词分组
16 0
|
2月前
|
Java
LeetCode-电话号码的字母组合-Java
电话号码的字母组合-Java
14 0
|
2月前
|
算法
LeetCode题:581. 最短无序连续子数组,242. 有效的字母异位词,202. 快乐数
LeetCode题:581. 最短无序连续子数组,242. 有效的字母异位词,202. 快乐数
27 0
|
3月前
代码随想录Day30 贪心05 LeetCode T435无重叠区间 T763划分字母区间 T56 合并区间
代码随想录Day30 贪心05 LeetCode T435无重叠区间 T763划分字母区间 T56 合并区间
30 0
|
3月前
leetcode-49:字母异位词分组
leetcode-49:字母异位词分组
23 0
|
3月前
|
索引
leetcode-438:找到字符串中所有字母异位词
leetcode-438:找到字符串中所有字母异位词
27 0
|
28天前
|
机器学习/深度学习 算法
力扣刷题日常(一)
力扣刷题日常(一)
20 2