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

题目:

实现一个算法来识别一个字符串 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;
}
相关推荐
gobeyye2 小时前
2023年第十四届蓝桥杯JavaB组省赛真题及全部解析(上)
职场和发展·蓝桥杯
danaaaa2 小时前
算法刷题记录 二十二【替换数字】
数据结构·c++·算法·职场和发展
用哲学编程6 小时前
每日一题——Python实现PAT乙级1090 危险品装箱(举一反三+思想解读+逐步优化)4千字好文
开发语言·python·算法·职场和发展
欧尼戏精少女7 小时前
PMP机构如何选择?保姆级服务值得信赖
职场和发展·求职招聘
逆风就重开7 小时前
大数据开发需要哪些职场知识
大数据·数据仓库·职场和发展·数据分析·职场发展
野老杂谈7 小时前
【面试系列】Kotlin 高频面试题及详细解答
面试·职场和发展·kotlin·编程语言
华东同舟求职7 小时前
追觅科技25届校招校招24年社招科技北森题库商业推理综合测评答题攻略、通关技巧
大数据·人工智能·科技·面试·职场和发展·求职招聘
野老杂谈16 小时前
【面试系列】Ruby 高频面试题
面试·职场和发展·ruby·编程语言
danaaaa18 小时前
算法力扣刷题记录 十七【454题.四数相加II】
c++·算法·leetcode·职场和发展
灭霸112319 小时前
力扣 单词规律
算法·leetcode·职场和发展