算法刷题 -- 242. 有效的字母异位词＜难度 ★☆☆＞

最新推荐文章于 2024-11-07 23:24:07 发布

jh_cao

最新推荐文章于 2024-11-07 23:24:07 发布

阅读量75

点赞数

分类专栏： # 刷题一千零一夜文章标签：变位词字符计数字符串比较算法数组

本文链接：https://blog.csdn.net/JH_Cao/article/details/123322401

版权

刷题一千零一夜专栏收录该内容

53 篇文章 0 订阅

订阅专栏

1、力扣原题

在这里插入图片描述

思路

和赎金信问题类似，用一个数组存放26个字母
字符运算，就是int运算
根据数组下标，存放对应字母出现的次数

class Solution {
    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length()) {
            return false;
        }

        int[] arr = new int[26];

        for (char c : s.toCharArray()) {
            arr[c - 'a']++;
        }        

        for (char c : t.toCharArray()) {
            arr[c - 'a']--;
            if (arr[c - 'a'] < 0) {
                return false;
            }
        }
        return true;
    }
}