C1064 - 字符串分割后排序

题目描述

老板给小明安排了一个任务,需要对一串字符串进行处理,按英文逗号(,)去分割下字符串,然后把得到的子串按照字典顺序(ASCII值)从小到大去排序后输出

比如,输入的字符串是abc,def,hijk,按照老板的要求先分割,后排序,得到的结果是:

abc
def
hijk

但是小明的老板比较挑剔,他还要求将分割出来的字符串的首尾空格给去除掉(子串中间的空格不用去除),比如:

输入字符串: ab c , d ef, hi jk

处理结果是:

ab c
d ef
hi jk

同时,需要注意的有:如果分割出来子串在去除空格后为一个空串(不包含任何有效字符的子串:""),则不输出这个子串(也就是如果是一个空串子串,则不输出当前子串),比如:

输入字符串: ab c , , hi jk

处理结果是:

ab c
hi jk

输入格式

1行,一个字符串,由英文字母、数字字符、空格、逗号组成的

输出格式

多行,每行是按照老板要求分割后并且从小到大排序后的非空子串

输入输出样例

输入样例 输出样例
abc,def,hijk abc
def
hijk
ab c , d ef, hi jk ab c
d ef
hi jk
ab c , , hi jk ab c
hi jk

数据范围与提示

100%的数据:字符串长度 <= 100

测试点数目

共10个测试点,每个测试点10分

时间与内存限制

每个测试点时间:1000ms(1.0s),内存:256MiB

输入输出模式

本OJ支持两种输入输出模式

1. 标准输入输出模式:
直接从标准输入和标准输出读写数据,不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式(国内信奥赛输入输出模式):
从文件中读写数据,需要使用freopen进行输入输出重定向
本题输入文件名为:C1064.in,输出文件名为:C1064.out