LQ0017 排列字母排序

Posted 2022-09-22 海岛Blog

题目来源：蓝桥杯2022初赛 C++ C组C题

题目描述
小蓝要把一个字符串中的字母按其在字母表中的顺序排列。
例如，LANQIAO 排列后为AAILNOQ。
又如，GOODGOODSTUDYDAYDAYUP 排列后为AADDDDDGGOOOOPSTUUYYY。
请问对于以下字符串，排列之后字符串是什么？
WHERETHEREISAWILLTHEREISAWAY

这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个由大写字母组成的字符串，在提交答案时只输出这个字符串，输出多余的内容将无法得分。

问题分析
字符串排序问题，用STL的排序算法来实现最为简单，详见程序代码。
程序计算的结果是AAAEEEEEEHHHIIILLRRRSSTTWWWY。

AC的C++语言程序如下：

/* LQ0017 排列字母 */

#include <iostream>
#include <algorithm>

using namespace std;

int main()

    string s = "WHERETHEREISAWILLTHEREISAWAY";

    sort(s.begin(), s.end());

    cout << s << endl;

    return 0;