9035:单链表拆分

Time/Memory Limit:1000 MS/32768 K
Submitted: 705 Accepted: 294

 Problem Description

已知一个字符串含有三类字符:字母、数字和其他字符。试编写算法,构成三个链表,使每个单链表中只含有同一类字符。

 Input

输入包含多组测试数据,每组测试数据第一行是一个T,表示有T组数据,接下来有T行,每行有一个字符串,每个字符串长度n(0<n<=100);如果T等于零则输入结束。

 Output

三行为一组,每个链表占一行: 第一行输出字母链表,第二行输出数字链表,第三行输出其他字符链表,且其每个链表中字符的相对顺序保持不变;每一组数据后有一个换行。

 Sample Input

2
wo[ai]zsacm201314!
zhu~ni~tian88888tian~kaixing^_^!
0

 Sample Output

woaizsacm
201314
[]!

zhunitiantiankaixing
88888
~~~^_^!

 Author

小贤子

 Recommend

zh