242.有效的字母异位词

最新推荐文章于 2022-08-16 17:08:47 发布

高一少年

最新推荐文章于 2022-08-16 17:08:47 发布

阅读量107

点赞数

分类专栏： LeetCode 文章标签：字符串

本文链接：https://blog.csdn.net/qq_43658387/article/details/105978848

版权

LeetCode 专栏收录该内容

37 篇文章 0 订阅

订阅专栏

242.有效的字母异位词

文章目录

题目分析
Solution

题目分析

使用HashMap有点过于庞大，由于都是英文小写字母，所以直接开个数组就行
也可对s和t排序

Solution

public boolean isAnagram(String s, String t) {
    if (s == null || t == null) return false;
    char[] schars = s.toCharArray();
    char[] tchars = t.toCharArray();
    if (schars.length != tchars.length) return false;

    int[] counts = new int[26];
    for (int i = 0; i < schars.length; i++) {
        counts[schars[i] - 'a']++;
    }
	// t中出现s中没有的，那么对应字母就会多出来
    for (int i = 0; i < tchars.length; i++) {
        if (--counts[tchars[i] - 'a'] < 0) return false;
    }
    return true;
}