刷爆LeetCode之 有效的字母异位词

有效的字母异位词

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

示例 1:

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

示例 2:

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

说明:
你可以假设字符串只包含小写字母。

 

解题思路:

先判断两个字符串长度是否相同,若不相同则直接返回false

接着将两个字串存入数组中,然后利用sort函数进行排序

判断排序后的两个数组是否相同,相同则返回true  否则返回false

 

代码如下:

public static boolean isAnagram(String s, String t) {
        if(s.length()!=t.length()){     //长度不相等则一定返回false
            return false;
        }
        char [] ss=s.toCharArray(); //将两个字符串存入数组中
        char [] tt=t.toCharArray();
        Arrays.sort(ss);        //利用sort（）方法进行排序，
        Arrays.sort(tt);
        return Arrays.equals(ss,tt);    //若两者相同则返回true，否则返回false
    }