力扣：面试题 01.02. 判定是否互为字符重排

最新推荐文章于 2024-05-01 19:29:35 发布

原创

最新推荐文章于 2024-05-01 19:29:35 发布 · 354 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #字符串

给定两个字符串s1和s2，如果它们的字符可以通过重新排列变成彼此，返回true，否则返回false。示例和思路包括排序比较和使用数组计数法。

题目

给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。

示例 1：

输入: s1 = "abc", s2 = "bca"
输出: true
示例 2：

输入: s1 = "abc", s2 = "bad"
输出: false
说明：

0 <= len(s1) <= 100
0 <= len(s2) <= 100

想法

这道题感觉和上一篇https://blog.youkuaiyun.com/gtjsjj/article/details/111169598的思想有点类似。

1.可以先排序，再比较

class Solution {
    public boolean CheckPermutation(String s1, String s2) {
        //排序，比较
        if(s1.length() != s2.length())
            return false;
        char[] ch1 = s1.toCharArray();
        char[] ch2 = s2.toCharArray();

        Arrays.sort(ch1);
        Arrays.sort(ch2);
        return Arrays.equals(ch1, ch2);
    }
}