字符串排序

题目描述

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

规则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.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextLine()){
            String s = sc.nextLine();
            sortStr(s);
        }
    }
    
    public static void sortStr(String s){
        List<Character> li = new ArrayList<Character>();
        for(int i=0;i<s.length();i++){//把字符串中的字母取出来
            if(String.valueOf(s.charAt(i)).matches("[a-zA-Z]")){
                li.add(s.charAt(i));
            }
        }
        
        for(int i=0;i<li.size();i++){//使用冒泡排序对字母进行稳定排序
            for(int j=li.size()-2;j>=i;j--){
                char tem1=' ';
                char tem2=' ';
                if(li.get(j)>=97){
                    tem1=(char)(li.get(j)-32);
                }else{
                    tem1=li.get(j);
                }
                if(li.get(j+1)>=97){
                    tem2=(char)(li.get(j+1)-32);
                }else{
                    tem2=li.get(j+1);
                }
                if(tem1>tem2){
                    char temp=li.get(j);
                    li.set(j,li.get(j+1));
                    li.set(j+1,temp);
                }
            }
        }
        int j=0;
        StringBuffer sb = new StringBuffer(s);
        for(int i=0;i<s.length();i++){//把排好的字符放到相对应的位置
            if(String.valueOf(s.charAt(i)).matches("[a-zA-Z]")){
                sb.replace(i,i+1, String.valueOf(li.get(j++)));
            }
        }
        System.out.println(sb);
    }

}

下面代码参考网友，思路一样，但是代码质量较高：

import java.util.*;
public class Main {
    public static void main(String args[]){
        Scanner cin =new Scanner(System.in);
        while(cin.hasNext()) {
            String s = cin.nextLine();
            List<Character> list = new ArrayList<>();
            char[] array = s.toCharArray();
            //先把字母收集起来
            for (char c : array) {
                if (Character.isAlphabetic(c)) {
                    list.add(c);
                }
            }
            //对字母进行排序，忽略大小写
            Collections.sort(list, new Comparator<Character>() {
                @Override
                public int compare(Character o1, Character o2) {
                   return Character.toUpperCase(o1)-Character.toUpperCase(o2);
                }
            });
            //将排好序的字母替换到对应的位置
            for (int i = 0; i < array.length; i++) {
                if (Character.isAlphabetic(array[i])) {
                    array[i] = list.remove(0);
                }
            }
            for (char c : array) {
                System.out.print(c);
            }
            System.out.println();
            list.clear();
        }
    }
}