LeetCode(242)有效的字母异位词?

发布时间:2024年01月09日

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

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

示例?1:

输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

输入: s = "rat", t = "car"
输出: false

思路:都是字符采用与ASCII码里的字符数值相对值记录即?s.charAt(i) - 'a'? 所以只需要一个26的字母表即可

class Solution {
    public boolean isAnagram(String s, String t) {
        int[] record = new int[26];
        for (int i = 0; i < s.length(); i++) {
            record[s.charAt(i) - 'a']++;
        }

        for (int i = 0; i < t.length(); i++) {
            record[t.charAt(i) - 'a']--;
        }
        for (int count : record) {
            if (count != 0) {
                return false;
            }
        }
        return true;
    }
}

文章来源:https://blog.csdn.net/m0_48590589/article/details/135483154
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。