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

有效的字母异位词

给定两个字符串 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;
        }
    }