题解 | #字符串排序#
字符串排序
https://www.nowcoder.com/practice/5190a1db6f4f4ddb92fd9c365c944584
1.对应字母从小到大排序。不分顺序:可以使用ASCII码去重,简历一位数组int[] ch=new int[];同个字母出现过,统计字母,比如Aa对应下标就是0那么ch[0]=2
但是现在题目要求大小写保持原来位置,怎么记录大小写字母顺序?用链表0代表aA两个字母,出现过a,再来一个A放a的后面,再来一个a放大A后面于是:对于对于aAaA,bBBBb存放在数组的位置字符串结构如下:
0 1
a b
A B
a B
A B
b
2.对于非字母,保持原理位置不变就行
3指针p从0开始遍历,遇到非字母取出来,其余均从数组LinkedList[]=new LinkedList[26],数组的每个下标头部取就行
#因为不知道怎么把字符串形式的数字直接按数字大小排序#