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

题目:

实现一个算法来识别一个字符串 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;
}
相关推荐
吗~喽12 小时前
【LeetCode】四数之和
算法·leetcode·职场和发展
卿言卿语12 小时前
CC1-二叉树的最小深度
java·数据结构·算法·leetcode·职场和发展
代码充电宝14 小时前
LeetCode 算法题【中等】189. 轮转数组
java·算法·leetcode·职场和发展·数组
微笑尅乐15 小时前
从递归到迭代吃透树的层次——力扣104.二叉树的最大深度
算法·leetcode·职场和发展
.NET修仙日记16 小时前
SQL Server实战指南:从基础CRUD到高并发处理的完整面试题库
面试·职场和发展·c#·.net·sql server·.net全栈经典面试题库
程序员三藏17 小时前
银行测试:第三方支付平台业务流,功能/性能/安全测试方法
自动化测试·软件测试·python·功能测试·测试工具·职场和发展·安全性测试
Swift社区18 小时前
LeetCode 399 除法求值
算法·leetcode·职场和发展
旭意19 小时前
C++蓝桥杯之函数与递归
开发语言·c++·蓝桥杯
第七种黄昏1 天前
前端面试-箭头函数
前端·面试·职场和发展
代码充电宝1 天前
LeetCode 算法题【简单】20. 有效的括号
java·算法·leetcode·面试·职场和发展