0
点赞
收藏
分享

微信扫一扫

#yyds干货盘点# 解决华为机试: 字符串排序

1.简述:

描述

编写一个程序,将输入字符串中的字符按如下规则排序。规则 1 :英文字母从 A 到 Z 排列,不区分大小写。如,输入: Type 输出: epTy规则 2 :同一个英文字母的大小写同时存在时,按照输入顺序排列。如,输入: BabA 输出: aABb规则 3 :非英文字母的其它字符保持原来的位置。

如,输入: By?e 输出: Be?y

注意有多组测试数据,即输入有多行,每一行单独处理(换行符隔开的表示不同行)

数据范围:输入的字符串长度满足 1 \le n \le 1000 \1≤n≤1000  

输入描述:

输入字符串

输出描述:

输出字符串

示例1

输入:

A Famous Saying: Much Ado About Nothing (2012/8).

复制输出:

A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).

2.代码实现:

import java.util.*;

public class Main {

public static String sort(String str) {
// 先将英文字母收集起来
List<Character> letters = new ArrayList<>();
for (char ch : str.toCharArray()) {
if (Character.isLetter(ch)) {
letters.add(ch);
}
}
// 将英文字母先排序好
letters.sort(new Comparator<Character>() {
public int compare(Character o1, Character o2) {
return Character.toLowerCase(o1) - Character.toLowerCase(o2);
}
});
// 若是非英文字母则直接添加
StringBuilder result = new StringBuilder();
for (int i = 0, j = 0; i < str.length(); i++) {
if (Character.isLetter(str.charAt(i))) {
result.append(letters.get(j++));
}
else {
result.append(str.charAt(i));
}
}
return result.toString();
}

public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNextLine()) {
String str = in.nextLine();
String res = sort(str);
System.out.println(res);
}
}
}
举报

相关推荐

0 条评论