蓝桥杯 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
相关推荐
胖大和尚3 分钟前
clang 编译器怎么查看在编译过程中做了哪些优化
c++·clang
pumpkin845144 分钟前
Rust 调用 C 函数的 FFI
c语言·算法·rust
挺菜的16 分钟前
【算法刷题记录(简单题)003】统计大写字母个数(java代码实现)
java·数据结构·算法
mit6.82416 分钟前
7.6 优先队列| dijkstra | hash | rust
算法
2401_858286111 小时前
125.【C语言】数据结构之归并排序递归解法
c语言·开发语言·数据结构·算法·排序算法·归并排序
钱彬 (Qian Bin)1 小时前
一文掌握Qt Quick数字图像处理项目开发(基于Qt 6.9 C++和QML,代码开源)
c++·开源·qml·qt quick·qt6.9·数字图像处理项目·美观界面
guygg881 小时前
基于matlab的FIR滤波器
开发语言·算法·matlab
双叶8362 小时前
(C++)学生管理系统(正式版)(map数组的应用)(string应用)(引用)(文件储存的应用)(C++教学)(C++项目)
c语言·开发语言·数据结构·c++
源代码•宸2 小时前
C++高频知识点(二)
开发语言·c++·经验分享
ysh98882 小时前
PP-OCR:一款实用的超轻量级OCR系统
算法