【华为OJ】【024-字符串排序】

【华为OJ】【算法总篇章】

【华为OJ】【024-字符串排序】

【工程下载】

题目描述

编写一个程序，将输入字符串中的字符按如下规则排序。
规则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.Scanner;

/**
* Author: 王俊超
* Date: 2015/12/23 13:51
* All Rights Reserved !!!
*/
public class Main {

public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
String str = scanner.nextLine();

// 剔除输入串中的非英文字母字符
// 同时按输入的顺序和字母顺序串成一个字符串
StringBuilder builder = new StringBuilder();
for (int i = 0; i < 26; i++) {
for (int j = 0; j < str.length(); j++) {
if (str.charAt(j) == (i + 'a') || str.charAt(j) == (i + 'A')) {
builder.append(str.charAt(j));
}
}
}
StringBuilder result = new StringBuilder();
int k = 0;
for (int i = 0; i < str.length(); i++) {
if (!isLetter(str.charAt(i))) {
result.append(str.charAt(i));
} else {
result.append(builder.charAt(k));
k++;
}
}

System.out.println(result);
}

scanner.close();
}

private static boolean isLetter(char c) {
return c >= 'a' && c <= 'z' || c >= 'A' && c <= 'Z';
}
}