题目描述
编写一个程序,将输入字符串中的字符按如下规则排序。
规则1:英文字母从A到Z排列,不区分大小写。
如,输入:Type 输出:epTy
规则2:同一个英文字母的大小写同时存在时,按照输入顺序排列。
如,输入:BabA 输出:aABb
规则3:非英文字母的其它字符保持原来的位置。
如,输入:By?e 输出:Be?y
样例:
输入:
A Famous Saying: Much Ado About Nothing(2012/8).
输出:
A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).
输入描述:
输出描述:
输入例子:
A Famous Saying: Much Ado About Nothing (2012/8).
输出例子:
A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
String str = sc.nextLine();
System.out.println(getOrderStr(str));
}
sc.close();
}
private static String getOrderStr(String str){
StringBuilder sb = new StringBuilder(128);
//1 先按字母顺序(不分大小写,如若大小写同时出现按照字母出现的前后顺序)添加,去除非字母字符
for(int i=0;i<26;i++){
//一遍遍遍历字符串每个字符,
//按字符顺序,如i=0时是a/A,遍历字符串中有a的添加;i=1时是b/B,...
for(int j=0;j<str.length();j++){
char c = str.charAt(j);
if(c==i+'a' || c==i+'A'){
sb.append(c);
}
}
}
//2 重写遍历字符,按规则添加
StringBuilder result = new StringBuilder(128);
int k=0;
for(int i=0;i<str.length();i++){
char c = str.charAt(i);
//非英文字母的其它字符保持原来的位置。
if(!isLetter(c)){
result.append(c);
}else{
result.append(sb.charAt(k));
k++;
}
}
return result.toString();
}
//判断是否是英文字符
private static boolean isLetter(char c){
return (c<='z' && c>='a') || (c<='Z' && c>='A');
}
}