LeetCode算法题解——（242）有效的字母异位词

方法一：
我们可以思考一下，字母一共只有26个（题目要求只考虑小写字母）。那么，我们可以为字符串1和2分别设置26个计数器，然后判断这对应位置的计数是否相等，如果对应计数完全相等，则为字母易位词。代码实现如下：

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

方法二：
这种方法实现比较容易想到，即字母异位词说到底不过是一组字母的两种排列方式，所以解决方法也很简单，将这两组字符串排序后比较两组字符串是否完全一致就行了。代码如下：

public boolean isAnagram(String s, String t) {
    if (s.length() != t.length()) {
        return false;
    }
    char[] str1 = s.toCharArray();
    char[] str2 = t.toCharArray();
    Arrays.sort(str1);
    Arrays.sort(str2);
    return Arrays.equals(str1, str2);
}

方法还有很多种，在这里只列出比较有代表性的两种供大家参考。如果有用请点赞鼓励一下，谢谢。