警告
在日本标准时间 2019 年 12 月 29 日凌晨 05:00 之前请勿提及此问题。如有违反,可要求赔偿。
考试结束后,您可以向其他人透露您的总分和等级,但仅此而已(例如,您解决了哪些问题)。
问题陈述
给定的是一个字符串 S,它是一个或多个单词的串联(中间没有任何额外的字符,例如空格)。这里的每个单词至少有两个字符长。第一个和最后一个字符为大写,所有其他字符均为小写。
编写一个程序,按字典顺序对这些单词进行排序(忽略大小写),并以与 S,并打印它。
例如,考虑以下情况 S = FisHDoGCaTAAAaAAbCAC。该字符串是七个单词的串联: FisH, DoG, CaT, AA, AaA, AbC,和 AC。我们按照字典顺序对它们进行排序: AA, AaA, AbC, AC, CaT, DoG, FisH,并打印 AAAaAAbCACCaTDoGFisH.
约束
- S 是长度介于 2 和 100000 (含)。
- 每个字符 S 是大写或小写英文字母。
- S 是问题陈述中描述的单词串联。
输入
输入由标准输入按以下格式给出:
S
输出
打印问题陈述中指定的字符串。
示例输入 1
FisHDoGCaTAAAaAAbCAC
示例输出 1
AAAaAAbCACCaTDoGFisH
这是问题陈述中使用的示例。
示例输入 2
AAAAAjhfgaBCsahdfakGZsZGdEAA
示例输出 2
AAAAAAAjhfgaBCsahdfakGGdEZsZ
请注意,同一个单词可能会出现多次。