LeetCode算法学习之有效的字母异位词

完整代码实现

class Solution {
    public boolean isAnagram(String s, String t) {
        //转成字符数组进行排序
        char[] sArr = s.toCharArray();
        char[] tArr = t.toCharArray();
        Arrays.sort(sArr);
        Arrays.sort(tArr);
        if(sArr.length < tArr.length || sArr.length > tArr.length){
            return false;
        }
        int len = tArr.length;
        for(int i = 0;i<len;i++){
            if(sArr[i] != tArr[i]){
                return false;
            }
        }
        return true;
       }
}

解题思路：

排序比较法：（很直观）

将两个字符串分别转换为字符数组。

对这两个字符数组进行排序。

比较排序后的字符数组是否完全相同。如果完全相同，则两个字符串是字母异位词；否则，不是。