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

最新推荐文章于 2022-08-03 11:41:05 发布

HAHAHA-

最新推荐文章于 2022-08-03 11:41:05 发布

阅读量734

点赞数

文章标签：华为在线编程字符串

本文链接：https://blog.csdn.net/u012559634/article/details/69397470

版权

题目：

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

 规则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());
         }

    }
}