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

题目:

实现一个算法来识别一个字符串 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;
}
相关推荐
南风知我意9574 小时前
【前端面试2】基础面试(杂项)
前端·面试·职场和发展
GHZhao_GIS_RS6 小时前
python中的sort和sorted用法汇总
python·排序·列表
码农幻想梦7 小时前
3446. 整数奇偶排序
排序
YuTaoShao9 小时前
【LeetCode 每日一题】2976. 转换字符串的最小成本 I
算法·leetcode·职场和发展
码农幻想梦10 小时前
3376. 成绩排序2
排序
码农水水11 小时前
得物Java面试被问:消息队列的死信队列和重试机制
java·开发语言·jvm·数据结构·机器学习·面试·职场和发展
测试界的世清12 小时前
金九银十软件测试面试题(800道)
测试工具·面试·职场和发展
YuTaoShao12 小时前
【LeetCode 每日一题】2977. 转换字符串的最小成本 II——(解法一)记忆化搜索
算法·leetcode·职场和发展
阿蔹13 小时前
力扣面试题一 Python
python·算法·leetcode·职场和发展
tod11313 小时前
[特殊字符] LeetCode 哈希表经典三题总结:1、49、128(思路 + 代码 + 模板)
算法·leetcode·职场和发展