力扣242.有效的字母异位词

最新推荐文章于 2024-06-22 22:59:06 发布

官鸿132

最新推荐文章于 2024-06-22 22:59:06 发布

阅读量85

点赞数 2

文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/weixin_64200434/article/details/127831945

版权

题目：

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

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

示例 1:

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

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

解题思路：

异位词中每个字母出现的次数都相同，但是字符串里面字母顺序不同不同不好比较，所以把字符串转化为字符数组，然后对数组进行排序，如果是异位词的话，排序后形成的两个新字符串一定相等。

class Solution {
    public boolean isAnagram(String s, String t) {
        //字符串转换为字符数组
        char[] sChar = s.toCharArray();
        char[] tChar = t.toCharArray();
        //排序
        Arrays.sort(sChar);
        Arrays.sort(tChar);
        String sChars = new String(sChar);
        String tChars = new String(tChar);
        return sChars.equals(tChars);
    }
}