描述
编写一个程序,将输入字符串中的字符按如下规则排序。
规则 1 :英文字母从 A 到 Z 排列,不区分大小写。
如,输入: Type 输出: epTy
规则 2 :同一个英文字母的大小写同时存在时,按照输入顺序排列。
如,输入: BabA 输出: aABb
规则 3 :非英文字母的其它字符保持原来的位置。
如,输入: By?e 输出: Be?y
数据范围:输入的字符串长度满足 1≤n≤1000
package com.wy.leetcode;
import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;
import java.util.stream.Collectors;
/**
* @author HelloWorld
* @create 2022/4/23 16:29
* @email helloworld.dng@gmail.com
*/
public class SortString {
public static final String RULE = "[A-Za-z]";
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String string = scanner.nextLine();
System.out.println(doSortString(string.toCharArray()));;
}
/**
* @description HJ26 字符串排序
* @author HelloWorld
* @create 2022/4/23 17:48
* @param chars
* @return java.lang.String
*/
private static String doSortString(char[] chars) {
List<String> list = new ArrayList<>();
for (char aChar : chars) {
if ((aChar + "").matches(RULE)) {
list.add(aChar + "");
}
}
// 排序
list = list.stream()
.sorted((Comparator.comparingInt(o -> o.toLowerCase().charAt(0))))
.collect(Collectors.toList());
// 记录结果
String result = new String();
// 与原串比较,插入特殊字符
int i = 0;
for (char aChar : chars) {
if ((aChar + "").matches(RULE)) {
result += list.get(i);
i++;
}else {
result += aChar;
}
}
return result;
}
}