欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

字符串排序问题

程序员文章站 2022-05-12 16:12:12
...

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

规则 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).

输入描述:

输出描述:

示例1
输入
A Famous Saying: Much Ado About Nothing (2012/8).
输出
A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).

解题思路:
首先用一次遍历筛选出字母,添加到list中 然后对字母进行排序
然后进行第二次遍历,记录非字母出现的位置,将它添加到list中,打印输出

package com.mfq.niuke.test04;

import java.util.*;
public class Main {


    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            char[] chars = scanner.nextLine().toCharArray();
            List<String> list = new ArrayList<>();
            for (int i = 0; i < chars.length; i++) {

                if ((chars[i] >= 'a' && chars[i] <= 'z') || (chars[i] >= 'A' && chars[i] <= 'Z')) {
                    list.add(String.valueOf(chars[i]));
                    Collections.sort(list, new Comparator<String>() {
                        @Override
                        public int compare(String o1, String o2) {
                            return o1.compareToIgnoreCase(o2);
                        }
                    });

                }

            }
            for (int i = 0; i < chars.length; i++) {
                if (!(chars[i] >= 'a' && chars[i] <= 'z') && !(chars[i] >= 'A' && chars[i] <= 'Z')) {
                    list.add(i,String.valueOf(chars[i]));

                }
            }
            for (String s :list) {
                System.out.print(s);
            }
            System.out.println();

        }
    }
}