判定是否互为字符重排

HuiFeiDeTuoNiaoGZ

于 2021-07-11 22:03:31 发布

阅读量69

点赞数

分类专栏：程序员面试金典

本文链接：https://blog.csdn.net/HuiFeiDeTuoNiaoGZ/article/details/118660813

版权

程序员面试金典专栏收录该内容

2 篇文章 0 订阅

订阅专栏

该博客探讨了一个编程问题，即如何判断两个字符串是否可以通过字符重新排列变为彼此。提供的C++代码示例中，利用哈希表来统计每个字符串中字符的出现次数，然后逐一比较。如果在遍历过程中发现任一字符计数小于0，则立即返回false，否则最后返回true，表示字符串可以互为排列。

摘要由CSDN通过智能技术生成

给定两个字符串 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:
    bool CheckPermutation(string s1, string s2) {
        unordered_map<char,int> map;
        for(char c:s1){
            map[c]++;
        }
        for(char c:s2){
            map[c]--;
            if(map[c] < 0)
                return false;
        }
        return true;
    }
};