零、前言
本篇为个人蓝桥杯加练题解,有不足之处,敬请指出。
一、排列字母
原题链接:排列字母
1、问题描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
小蓝要把一个字符串中的字母按其在字母表中的顺序排列。
例如,LANQIAO 排列后为 AAILNOQ。
又如,GOODGOODSTUDYDAYDAYUP 排列后为 AADDDDDGGOOOOPSTUUYYY。
请问对于以下字符串,排列之后字符串是什么?
WHERETHEREISAWILLTHEREISAWAY
运行限制
- 最大运行时间:1s
- 最大运行内存: 512M
2、思路讲解
将读取的字符串利用 algorithm
内 sort()
函数排序后输出即可。
3、AC代码
#include <iostream>
#include<algorithm>
using namespace std;
int main()
{
string s;
cin>>s;
sort(s.begin(),s.end());
cout<<s;
return 0;
}
4、算法分析
时间复杂度为O(1),空间复杂度为O(S)。