美文网首页图解LeetCode算法
面试题 01.02. 判定是否互为字符重排

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

作者: 爪哇缪斯 | 来源:发表于2022-09-26 00:25 被阅读0次

一、题目

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

二、示例

2.1> 示例 1:

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

2.2> 示例 2:

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

说明:

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

三、解题思路

根据题意,我们将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)/ ~ 「干货分享,每天更新」

相关文章

网友评论

    本文标题:面试题 01.02. 判定是否互为字符重排

    本文链接:https://www.haomeiwen.com/subject/ceffartx.html