-
字母排序:
BUCTOJ 3812 字母排序
题目描述:老师给小明一个字符串,要求小明把这个字符串从小到大排序。
输入格式:第一行输入一个整数T,共有T组测试数据(T<=100)。每组输入数据占一行,为一个仅包含小写字母的字符串(长度<=100000)。
输出格式:输出有T行,每行包括一个排好序的字符串
重点分析:
-
首先第一个for循环是为了数出每个字母出现次数(一个字母出现多次需排在一起)
- 例如:safasaf排完就是aaaffss
-
第二个两重for循环:第一重则是为了按照字母表顺序输出字符串中的每个字母,第二重则是每个字母需要的输出次数。
- 例如:当i= 0时,‘a’+i输出的就是字母a,然后再输出count[i]所记录的a的个数。safasaf第一次跳出第二重循环时就会输出aaa。
-
去除重复字母
BUCTOJ 2150 去除重复字母
题目描述:处理一个仅有小写字母组成的字符串,删除其中的重复字母。如aaaaa,处理过后得到a。
输入格式:输入包括多组测试数据,每组一行,包括一个字符串,字符串仅由小写字母组成,长度不超过1000000。
输出格式:对每组测试数据,输出处