华为在线编程系列-字符串排序

• 题目：

  • 题目描述：
    输入一串字符串，按照以下要求对字符串进行调整，输出调整后的字符串
    要求：

     规则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-z的排列放进队列，保持元素相对位置不变，然后对字符串进行调整时，将元素为字母的都改成队列里的元素，遍历字符串和队列就可以得到一个按照规则排好序的字符串

• 代码：

import java.util.*;public class Main{    public static void main(String[] args){        Scanner scan = new Scanner(System.in);        while (scan.hasNext()){             String str = scan.nextLine();            Deque<Character> queue = new LinkedList<>();            for(int i = 0; i < 26; i++){                for(int j = 0; j < str.length(); j++){                    char ch = str.charAt(j);                    //如果是字母就入栈                    if(ch - 'a' == i || ch - 'A' == i){                        queue.offer(ch);                    }                }            }            StringBuilder result = new StringBuilder("");            int size = queue.size();            for(int i = 0, j = 0; i < str.length(); i++){                char temp = str.charAt(i);                if((temp <= 'z' && temp >= 'a') || (temp <= 'Z' && temp >= 'A')){                    result.append(queue.poll());                }else{                    result.append(temp);                }            }            System.out.println(result.toString());         }    }}