← 返回题目列表

AtCoder · past201912_f

F. 双驼峰命名法排序

中文机器翻译题面 查看原题

警告

在日本标准时间 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

请注意,同一个单词可能会出现多次。