【每日一题】蓝桥杯加练 | Day18

零、前言

---

本篇为个人蓝桥杯加练题解，有不足之处，敬请指出。

一、排列字母

---

原题链接：排列字母

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)。