0
点赞
收藏
分享

微信扫一扫

【华为OJ26】字符串排序

倚然君 2022-11-23 阅读 87


题目描述


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

规则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');
}

}



举报

相关推荐

0 条评论