LeetCode 初级 - 有效的字母异位词

最新推荐文章于 2022-01-17 08:20:32 发布

原创最新推荐文章于 2022-01-17 08:20:32 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #java #字符串

算法同时被 2 个专栏收录

136 篇文章

订阅专栏

LeetCode 刷题之路

133 篇文章

订阅专栏

本文介绍了一种简单有效的方法来判断两个字符串是否为字母异位词。通过使用一个长度为26的数组来记录字符串s中每个字母出现的次数，然后遍历字符串t并相应减少计数，最终若所有计数归零，则表明两字符串互为字母异位词。

有效的字母异位词

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

示例 1:

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

示例 2:

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

说明:

你可以假设字符串只包含小写字母。

分析

由于该题只有26个小写字母，因此可以简单的用一个数组来记录字符串s中每个字母出现的个数，再遍历t，相同字母则将个数–，最后遍历数组，如果全为0意味这两字符串完全一致。

代码

class Solution {
        public boolean isAnagram(String s, String t) {
            int[] alpha = new int[26];
            for(int i=0;i<s.length();i++)
                alpha[s.charAt(i)-'a']++;
            for (int i = 0; i < t.length(); i++) 
                alpha[t.charAt(i) - 'a']--;
            for (int i : alpha) 
                if (i != 0) 
                    return false;
            return true;
        }
    }