LeetCode - 242. Valid Anagram

链接

242. Valid Anagram

题意

给定两个字符串s和t，判断t是否为s的乱序字符串（即只是字母顺序被打乱）

思路

遍历两个字符串，记录其中每个字母出现的次数（将26个字母转为相应的数字作为数组下标存储），然后对比即可。

代码

Java:

public class Solution {
    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length()) return false;
        char[] sCArr = s.toCharArray();
        char[] tCArr = t.toCharArray();
        int[] sIArr = new int[26];
        int[] tIArr = new int[26];
        for (int i = 0; i < s.length(); i++) {
            sIArr[sCArr[i] - 'a']++;
            tIArr[tCArr[i] - 'a']++;
        }
        for (int i = 0; i < sIArr.length; i++) {
            if (sIArr[i] != tIArr[i]) return false;
        }
        return true;
    }
}