【数组】面试题 01.02. 判定是否互为字符重排（简单）

菜菜2022

关注

原创最新推荐文章于 2026-09-12 12:04:49 发布 129 阅读 AI 写同款· GEO 优化 ›

STM32F103ZET6【标准库函数开发】------04五个串口配置实战：从零到一构建多串口通信系统本文详细介绍了STM32F103ZET6标准库函数开发中五个串口（USART/UART）的配置实战，从硬件引脚识别、时钟树配置到多串口系统整合技巧。通过具体代码示例和调试经验，帮助开发者快速构建稳定的多串口通信系统，适用于工业控制、物联网网关等应用场景。阅读详情

【题目】
给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。
【示例 1】
输入: s1 = “abc”, s2 = “bca”
输出: true
【示例 2】
输入: s1 = “abc”, s2 = “bad”
输出: false
【说明】
0 <= len(s1) <= 100
0 <= len(s2) <= 100
【代码】
【无脑使用stl】

class Solution {
public:
    bool CheckPermutation(string s1, string s2) {
        sort(s1.begin(),s1.end());
        sort(s2.begin(),s2.end());
        if(s1==s2)
            return true;
        return false;
    }
};

【哈希】
时间复杂度低，空间复杂度比上一个方法高

class Solution {
public:
    int cnt[26]={0};
    bool CheckPermutation(string s1, string s2) {
        for(auto x:s1)
            cnt[x-'a']++;
        for(auto x:s2){
            cnt[x-'a']--;
            if(cnt[x-'a']<0)
                return false;
        }
        return true;
    }
};