题目:
题目描述:
输入一串字符串,按照以下要求对字符串进行调整,输出调整后的字符串
要求:规则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());
}
}
}