美文网首页
面试题 01.02. 判定是否互为字符重排(难度:简单)

面试题 01.02. 判定是否互为字符重排(难度:简单)

作者: 一直流浪 | 来源:发表于2023-06-26 15:12 被阅读0次

题目链接:https://leetcode.cn/problems/check-permutation-lcci/

题目描述:

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

示例 1:

输入: s1 = "abc", s2 = "bca"
输出: true 

示例 2:

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

说明:

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

解法:排序+比较

我们先分别拿到两个字符串的字符数组,然后对字符数组进行排序,若排序后的两个数组元素相同,则可以确定其中一个字符串的字符重新排列后,能变成另一个字符串,否则,则不能。

代码:

class Solution {
    public boolean CheckPermutation(String s1, String s2) {
        if (s1.length() != s2.length()) {
            return false;
        }
        char[] chars1 = s1.toCharArray();
        char[] chars2 = s2.toCharArray();

        Arrays.sort(chars1);
        Arrays.sort(chars2);

        return Arrays.equals(chars1, chars2);
    }
}

相关文章

网友评论

      本文标题:面试题 01.02. 判定是否互为字符重排(难度:简单)

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