「 数据结构与算法 」判定是否互为字符重排

更多、更体系化的内容请持续关注 《菜鸟程序员成长计划》之数据结构与算法 专栏，您的 关注、点赞、收藏 都将是小编持续创作的动力！

---

题目

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

  示例 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 new String(chars1).equals(new String(chars2));
    }
}

二、执行结果

执行结果： 通过

执行用时：0 ms

内存消耗：39.1 MB

---

方法二

一、方法描述

​ 只要2个字符串中的每一个字符的个数都能对应上，就能重排。也就是要统计每一个字符的个数，因为题目没有说字符有哪些，即不一定全部是字母。所以我们借助 map 数据结构来存放统计数据，因为2个字符串的相同字符个数要相等，所以2个字符串的相同字符的个数相减就必须等于0

class Solution {
    public boolean CheckPermutation(String s1, String s2) {
        // 长度不相等，肯定不能重排
        if (s1.length() != s2.length()) {
            return false;
        }
        // 存放s1和s2中相同字符个数相减后的个数
        Map<Character, Integer> nums = new HashMap<>();
        for (int i = 0; i < s1.length(); i++) {
            // 记录s1每一个字符的个数
            nums.put(s1.charAt(i), nums.getOrDefault(s1.charAt(i), 0) + 1);
            // 减去s2每一个字符的个数
            nums.put(s2.charAt(i), nums.getOrDefault(s2.charAt(i), 0) - 1);
        }
        // 如果相减后全部字符的个数都为0，则代表可以重排
        return nums.values().stream().allMatch(num -> num == 0);
    }
}

二、执行结果

执行结果： 通过

执行用时：1 ms

内存消耗：38.8 MB

---

参考：本篇内容参考自开源社区，感谢前人的经验和付出，让我们可以有机会站在巨人的肩膀上眺望星辰大海。