题解 | #字符串排序#
字符串排序
https://www.nowcoder.com/practice/5190a1db6f4f4ddb92fd9c365c944584
规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。
#华为笔试#
规则1的意思就是排序
规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。
规则2的意思就是排序算法是稳定的
规则 3 ：非英文字母的其它字符保持原来的位置。
规则3的意思就是排序时跳过这些字符
这里我选择了简单的插入排序来实现字符串排序 也可以选择其他的稳定排序算法 看个人喜好
import java.util.Arrays;
import java.util.Scanner;
import static java.lang.Character.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
char[] chars = in.nextLine().toCharArray();
for (int i = 0; i < chars.length; i++) {
for (int j = i; j > 0; ) {
int fst = lastLetterIndex(chars, j);
int snd = lastLetterIndex(chars, fst - 1);
j = fst - 1;
if (fst != -1 && snd != -1 && toUpperCase(chars[fst]) < toUpperCase(chars[snd])) {
swap(chars, fst, snd);
} else {
break;
}
}
}
System.out.println(String.valueOf(chars));
}
static void swap(char[] chars, int idx1, int idx2) {
if (idx1 == idx2) {
return;
}
char temp = chars[idx1];
chars[idx1] = chars[idx2];
chars[idx2] = temp;
}
static int lastLetterIndex(char[] arr, int a) {
if (a < 0) {
return -1;
}
if (isLetter(arr[a])) {
return a;
}
for (int i = a - 1; i >= 0; i--) {
if (isLetter(arr[i])) {
return i;
}
}
return -1;
}
}
看了热门题解 改了一下
import java.util.*;
import java.util.stream.*;
import static java.lang.Character.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String str = in.nextLine();
String sortedLetters = Stream.of(str.split(""))
.filter(x -> isLetter(x.charAt(0)))
.sorted(Comparator.comparing(String::toUpperCase))
.reduce((x, y) -> x + y)
.orElse(null);
int i = 0;
StringBuilder sb = new StringBuilder();
for (char c : str.toCharArray()) {
if (!isLetter(c)) {
sb.append(c);
} else {
sb.append(sortedLetters.charAt(i++));
}
}
System.out.println(sb);
}
}
