蓝桥杯 2. 确定字符串是否是另一个的排列

确定字符串是否是另一个的排列

原题目链接

题目描述

实现一个算法来识别一个字符串 str2 是否是另一个字符串 str1 的排列。

排列的解释如下：如果将 str1 的字符拆分开，重新排列后再拼接起来，能够得到 str2，那么就说字符串 str2 是字符串 str1 的排列。（不忽略大小写）

如果 str2 是 str1 的排列，则输出 YES；如果不是，则输出 NO。

---

输入描述

• 第一行输入字符串 str1。
• 第二行输入字符串 str2。
• 字符串长度均不超过 100。

---

输出描述

• 输出一行，如果 str2 是 str1 的排列，输出 YES；
• 如果 str2 不是 str1 的排列，输出 NO。

---

输入输出样例

输入

acb
bac

输出

YES

---

c++代码

#include<bits/stdc++.h>

using namespace std;

int main() {
    string str1, str2;
    unordered_map<int, int> mp;
    cin >> str1 >> str2;
    for (char a : str1) mp[a]++;
    for (char b : str2) {
        if (mp.find(b) == mp.end() || mp[b] == 0) {
            cout << "NO";
            return 0;
        }
        mp[b]--;
    }
    cout << "YES";
    return 0;
}//by wqs