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

题目:

实现一个算法来识别一个字符串 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;
}
相关推荐
PFFstronger15 小时前
测试工程师的职业价值
职场和发展
CoderYanger20 小时前
A.每日一题:3622. 判断整除性
java·程序人生·算法·leetcode·面试·职场和发展·蓝桥杯
haon11221 天前
面试高频题与口述框架:怎么把经历讲成故事
面试·职场和发展
RisunJan1 天前
后端高频面试题与解答
面试·职场和发展
我命由我123452 天前
Photoshop - Photoshop 把两个 PSD 文件合并
学习·ui·职场和发展·产品运营·产品经理·学习方法·photoshop
CoderYanger2 天前
A.每日一题:1140. 石子游戏 II
java·程序人生·算法·leetcode·游戏·职场和发展·深度优先
不要打扰7562 天前
2027国网提前批宣讲、面试、预报名、内部笔试时间一览
面试·职场和发展
退休倒计时2 天前
【每日五题】leetcode TypeScript
算法·leetcode·职场和发展·typescript
lvwangshu2 天前
AC 自动机
算法·字符串