Java字符串排序，

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是否严格小于ch2
		String s1 = ch1+"";
		String s2 = ch2+"";
		if(s1.compareToIgnoreCase(s2)<0) {
			return true;
		}
		else {
			return false;
		}
	}
}