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

题目:

实现一个算法来识别一个字符串 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;
}
相关推荐
qq_4592344211 天前
【题库】| 商用密码应用安全性评估从业人员考核题库(四十)
职场和发展·密码学·学习方法·考核·商用密码·商用密码应用安全性评估·密评
敲敲了个代码11 天前
[特殊字符] 空数组的迷惑行为:为什么 every 为真,some 为假?
前端·javascript·react.js·面试·职场和发展
AKA__Zas11 天前
初识基本排序
java·数据结构·学习方法·排序
诚思报告YH11 天前
视频面试软件市场洞察:2026 - 2032年复合年均增长率(CAGR)为10.3%
面试·职场和发展
重生之后端学习11 天前
74. 搜索二维矩阵
开发语言·数据结构·算法·职场和发展·深度优先
tyb33333311 天前
leetcode:吃苹果和队列
算法·leetcode·职场和发展
Pitiless-invader11 天前
MySQL 相关知识及面试问题汇总
面试·职场和发展
重生之后端学习11 天前
35. 搜索插入位置
java·数据结构·算法·leetcode·职场和发展·深度优先
hnjzsyjyj11 天前
洛谷 AT_abc269_b [ABC269B]:Rectangle Detection
字符串