leetcode 242. 有效的字母异位词

Posted 2020-11-28 fsgnl

1.题目描述

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

示例 1:

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

示例 2:

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

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

2.思路和代码

（字符串很多操作还不会，还需加强字符串练习）

class Solution {
    //思路：首先两个字符串的长度不相同可以直接返回false;若相同，将两个字符串转化为两个字符数组，再将其排序，
           如果排序后的数组完全相等就返回true，否则返回false;
    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);//判断两个数组s是否完全相等的方法
    }
}

时间复杂度：0(nlogn)  空间复杂度：0(1)