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

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

原题目链接

题目描述

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

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

如果 str2str1 的排列,则输出 YES;如果不是,则输出 NO


输入描述

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

输出描述

  • 输出一行,如果 str2str1 的排列,输出 YES
  • 如果 str2 不是 str1 的排列,输出 NO

输入输出样例

输入

in 复制代码
acb
bac

输出

out 复制代码
YES

c++代码

cpp 复制代码
#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
相关推荐
不知天地为何吴女士1 小时前
Day32| 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
算法
小坏坏的大世界1 小时前
C++ STL常用容器总结(vector, deque, list, map, set)
c++·算法
liulilittle2 小时前
C++ TAP(基于任务的异步编程模式)
服务器·开发语言·网络·c++·分布式·任务·tap
励志要当大牛的小白菜4 小时前
ART配对软件使用
开发语言·c++·qt·算法
qq_513970444 小时前
力扣 hot100 Day56
算法·leetcode
PAK向日葵5 小时前
【算法导论】如何攻克一道Hard难度的LeetCode题?以「寻找两个正序数组的中位数」为例
c++·算法·面试
爱装代码的小瓶子6 小时前
数据结构之队列(C语言)
c语言·开发语言·数据结构
爱喝矿泉水的猛男7 小时前
非定长滑动窗口(持续更新)
算法·leetcode·职场和发展
YuTaoShao7 小时前
【LeetCode 热题 100】131. 分割回文串——回溯
java·算法·leetcode·深度优先
YouQian7728 小时前
Traffic Lights set的使用
算法