蓝桥杯经典算法题 确定字符串是否是另一个的排序

题目:

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

如果 str2 字符串是 str1 字符串的排列,则输出 YES;如果 str2 字符串不是 str1 字符串的排列,则输出 NO

题解:

将str1和str2排序,然后比较即可。

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
  string s1,s2;
  cin>>s1>>s2;
  sort(s1.begin(),s1.end());
  sort(s2.begin(),s2.end());
  if(s1==s2)cout<<"YES";
  else cout<<"NO";
  return 0;
}
相关推荐
ThisIsClark2 小时前
【后端面试总结】mysql的join,left join,right join,full join分别是什么意思
mysql·面试·职场和发展
迪小莫学AI2 小时前
【力扣每日一题】LeetCode 2412: 完成所有交易的初始最少钱数
算法·leetcode·职场和发展
_GR3 小时前
2013年蓝桥杯第四届C&C++大学B组真题及代码
c语言·数据结构·c++·算法·蓝桥杯
KpLn_HJL4 小时前
leetcode - 802. Find Eventual Safe States
算法·leetcode·职场和发展
菜还不练就废了16 小时前
蓝桥杯练习日常|c/c++竞赛常用库函数(下)
c语言·c++·蓝桥杯
爱吃生蚝的于勒17 小时前
冲刺蓝桥杯之速通vector!!!!!
c语言·开发语言·数据结构·c++·算法·蓝桥杯·柔性数组
brilliantgby17 小时前
蓝桥杯3522 互质数的个数 | 数论
python·算法·蓝桥杯
玉蜉蝣1 天前
PAT甲级-1022 Digital Libiary
c++·字符串·模拟·pat甲
三分钟管理实战案例1 天前
‌春节旅游高峰,人力资源如何巧妙应对?
职场和发展·旅游
神探阿航2 天前
第十五届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组
java·算法·蓝桥杯