小白 LeetCode 242 有效的字母异位词

字母异位词

字符串由相同字母组成，但允许排列顺序不同。
如“aaabbb” 与 “ababab” 是字母异位词，
而“aabb” 与 “ab” 不是字母异位词。

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

示例 1:

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

示例 2:

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

思路：先判断字符串长度是否相同，若不同，直接返回false；若相同则继续判断，给两个字符串排序，若排序后的字符串完全相等，那么返回true，否则，返回false。

class Solution {
    public boolean isAnagram(String s, String t) {
        int ls = s.length();
        int lt = t.length();

        if(ls != lt)
            return false;
        else {
            char[] arrayS = s.toCharArray(); //把字符串转换为数组
            char[] arrayT = t.toCharArray();
            Arrays.sort(arrayS); //利用数组帮助类自动排序
            Arrays.sort(arrayT);
            
            if(Arrays.equals(arrayS, arrayT))
                return true;
            else return false;

        }
    }

• 字符串转为数组 .toCharArray()
• 数组排序：Arrays.sort(array)
• 判断数组是否相同：Arrays.equals(array1, array2)