【华为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‘;
    }
}