图解LeetCode算法

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

2022-09-26  本文已影响0人  爪哇缪斯

一、题目

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

二、示例

2.1> 示例 1:

【输入】 s1 = "abc", s2 = "bca"
【输出】 true

2.2> 示例 2:

【输入】 s1 = "abc", s2 = "bad"
【输出】 false

说明:

三、解题思路

根据题意,我们将s1和s2都转化为字符数组cs1和cs2,并调用Arrays.sort(...)对其进行排序,排序后,我们就可以再通过调用Arrays.equals(...)方法来判断这两个字符数组cs1和cs2是否相同了。

四、代码实现

class Solution {
    public boolean CheckPermutation(String s1, String s2) {
        char[] cs1 = s1.toCharArray(), cs2 = s2.toCharArray();
        Arrays.sort(cs1);
        Arrays.sort(cs2);
        return Arrays.equals(cs1, cs2);
    }
}

今天的文章内容就这些了:

写作不易,笔者几个小时甚至数天完成的一篇文章,只愿换来您几秒钟的 点赞 & 分享

更多技术干货,欢迎大家关注公众号“爪哇缪斯” ~ \(o)/ ~ 「干货分享,每天更新」

上一篇 下一篇

猜你喜欢

热点阅读