要求:编写一个程序,将输入字符串中的字符按如下规则排序。
规则 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;
}
}
}