#OD302. 字符串排序

字符串排序

题目解析和算法源码

华为OD机试 - 字符串排序(Java & JS & Python)_伏城之外的博客-CSDN博客

题目描述

排序规则:

  1. 单词中字母比较不区分大小写,两个单词先以第一个字母作为排序的基准,如果第一个字母相同,就用第二个字母为基准,如果第二个字母相同就以第三个字母为基准。依此类推,如果到某个字母不相同,字母顺序在前的那个单词顺序在前。
  2. 当一个短单词和一个长单词的开头部分都相同(即短单词是长单词从首字母开始的一部分),短单词顺序在前。
  3. 字母大小写不同的相同单词,只输出一次。

用例1

输入

Hello hello world

输出

Hello world

用例2

输入

i LOVE Cc I love CC Hello Hel Hellow

输出

Cc Hel Hello Hellow i LOVE