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

一、题目

给定两个字符串 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)/ ~ 「干货分享,每天更新」

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容