华为机试-026-中等-HJ26.字符串排序

---

一、描述

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

规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。

如，输入： Type 输出： epTy

规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。

如，输入： BabA 输出： aABb

规则 3 ：非英文字母的其它字符保持原来的位置。

如，输入： By?e 输出： Be?y

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

1.1、输入描述

• 输入字符串

1.2、输出描述

• 输出字符串

二、示例

2.1、示例1

输入：

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

输出：

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

三、答案（java）

3.1、方法一

StringBuilder and Comparator, 简单地忽略大小写排个序即可

package com.tzq.hwod;

import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;

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);
		}
	}
}

四、答案（python 3）

4.1、方法一

sorted(iterable,str.upper)就可以实现1）字符由A到Z的排序2）能够实现同字母（A与a算同字母），由输入先后书序排列。
str.isalpha实现的是如果字符串至少有一个字符并且所有字符都是字母则返回 True，否则返回 False。

#!/usr/bin/python
# -*- coding: UTF-8 -*-

while True:
    try:
        s = input()
        a = ''
        for i in s:
            if i.isalpha():
                a += i
        b = sorted(a, key=str.upper)
        index = 0
        d = ''
        for i in range(len(s)):
            if s[i].isalpha():
                d += b[index]
                index += 1
            else:
                d += s[i]
        print(d)
    except:
        break