Java字符串排序

要求：编写一个程序，将输入字符串中的字符按如下规则排序。

规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。

规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。

规则 3 ：非英文字母的其它字符保持原来的位置。

解决思路：
  1.将字符串转换为字符数组ch，之后判断每个位置上是否是英文字母，如果不是，则不改变字符数组该处的值，且将visited数组对应的位置置为1，表示已经访问过该索引；如果是字母，则将其保存在另一个字符数组carray1中，遍历完成之后carray1中的元素都是原始顺序，未排序。
  2.创建一个新的与carray1同大小的新字符数组carray2，确定一个指示字符currentChar，范围从'a'到'z'，遍历carray1，找出此时carray1中与当前字符相同的元素，将其按顺序添加到carray2中。
  3.遍历visited数组，如果数组某位置未被访问，则将ch处的值设置为carray2中的值，并使carray2中的指针加1。

Java代码如下：

package onlinet;import java.util.Scanner;public class StringSort {public static void main(String[] args) {Scanner sc = new Scanner(System.in);while(sc.hasNextLine()) {String s = sc.nextLine();sortUnique(s);}}private static void sortUnique(String s) {char[] ch = s.toCharArray();int[] visited=new int[ch.length];int j=0;char[] unsort=new char[ch.length];for(int i=0;i<ch.length;i++) {if((ch[i]>='a'&&ch[i]<='z')||(ch[i]>='A'&&ch[i]<='Z')) {visited[i]=0;unsort[j]=ch[i];j++;}else {visited[i]=1;}}char[] ch2 = new String(unsort,0,j).toCharArray();char[] ch3 = new char[ch2.length];int f=0;for(int i=0;i<26;i++) {char cuch = (char) ('a'+i);char cuch2 =(char) ('A'+i);for(int x=0;x<ch2.length;x++) {if(ch2[x]==cuch||ch2[x]==cuch2) {ch3[f]=ch2[x];f++;}}}f=0;for(int i=0;i<visited.length;i++) {if(visited[i]==0) {ch[i]=ch3[f];f++;}}for(char i:ch) {System.out.print(i);}System.out.println();}public static boolean lessThan(char ch1,char ch2) {// 判断ch1是否严格小于ch2String s1 = ch1+"";String s2 = ch2+"";if(s1.compareToIgnoreCase(s2)<0) {return true;}else {return false;}}}