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

题目:

实现一个算法来识别一个字符串 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;
}
相关推荐
小欣加油3 小时前
leetcode56 合并区间
c++·算法·leetcode·职场和发展
8Qi86 小时前
LeetCode 516:最长回文子序列
算法·leetcode·职场和发展·动态规划
moeyui70513 小时前
LeetCode 380:Insert Delete GetRandom O(1) 题解和一些延伸
算法·leetcode·职场和发展
小欣加油14 小时前
leetcode3689最大子数组总值I
c++·算法·leetcode·职场和发展·贪心算法
海梨花15 小时前
字节面试高频算法题
java·算法·面试·职场和发展
小欣加油16 小时前
leetcode121买卖股票的最佳时机
数据结构·c++·算法·leetcode·职场和发展
酉鬼女又兒17 小时前
零基础入门计算机网络:集线器与交换机区别、以太网交换机自学习转发流程及生成树协议STP全解析
服务器·网络·网络协议·tcp/ip·计算机网络·考研·职场和发展
8Qi818 小时前
LeetCode 5:最长回文子串(Longest Palindromic Substring)—— 题解
算法·leetcode·职场和发展·动态规划
8Qi81 天前
LeetCode 1143 & 718:最长公共子序列 / 最长重复子数组
算法·leetcode·职场和发展·动态规划