字符串排序-newcoder

最新推荐文章于 2022-06-24 01:08:02 发布

原创最新推荐文章于 2022-06-24 01:08:02 发布 · 232 阅读

0 ·

CC 4.0 BY-SA版权

【02.每天一个算法】专栏收录该内容

111 篇文章

订阅专栏

本文介绍了一种特殊的字符串排序算法，该算法能够将输入的字符串中所有英文字母按A到Z的顺序排列，同时保留非字母字符的原始位置，并且在大小写字母同时存在时按照输入顺序排列。

题目描述

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

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

如，输入： Type 输出： epTy

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

如，输入： BabA 输出： aABb

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

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

Solution: 用ABCDE。。。。去排位

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        while (sc.hasNextLine()) {

            String str = sc.nextLine();

            char[] chs = str.toCharArray();

            StringBuffer sb = new StringBuffer();
            for (int i = 0; i < 26; i++) {
                char c = (char) (i + 'A');

                for (int j = 0; j < str.length(); j++) {

                    if (chs[j] == c || chs[j] == (char) (c + 32)) {
                        sb.append(chs[j]);
                    }
                }

            }

            for (int k = 0; k < str.length(); k++) {
                if (!(chs[k] >= 'A' && chs[k] <= 'Z'

                        || chs[k] >= 'a' && chs[k] <= 'z')) {
                    sb.insert(k, chs[k]);
                }

            }

            System.out.println(sb.toString());

        }

    }
}