- 将一组乱序的字符进行排序,使其变成有序(假设有8个字符并都不相同),然后任意输入一个字符,按字母顺序找到其合适的位置插入到字符序列中。
System.out.println("请输入要插入的字符:");
char num=input.next().charAt(0);
如:原始字符序列位O T Y A E V B Z,首先排序输出A B E O T V Y Z,然后输入K,找到K所在的位置并插入,最终结果为 A B E K O T V Y Z
System.out.println("请输入要插入的字符:");
char num=input.next().charAt(0);
如:原始字符序列位O T Y A E V B Z,首先排序输出A B E O T V Y Z,然后输入K,找到K所在的位置并插入,最终结果为 A B E K O T V Y Z
public static void test(String s, char c) { //冒泡排序
char[] arr = s.toCharArray(); //字符串->字符串数组
for (int i = 0; i < arr.length; i++) {
for (int j = i + 1; j < arr.length; j++) {
if (arr[i] > arr[j]) {
char temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
String b = new String(arr);
System.out.println("对字符串排序后:" + b);
StringBuilder sb = new StringBuilder(b);
if (c <= b.charAt(0)) {
sb.insert(0, c);
}
else if (c >= b.charAt(b.length() - 1)) {
sb.insert(b.length(), c);
}else {
for (int i = 0; i < b.length() - 1; i++) {
if (c > b.charAt(i) && c < b.charAt(i + 1)) {
sb.insert(i + 1, c);
break;
}
}
}
System.out.println(String.format("插入字符串%c后:%s", c, sb));
}
public static void main(String[] args) {
test("gdjfgkjryitybdsgsfdgpiop", 'z');
test("gdjfgkjryitytommybdsgsfdgpiop", 'a');
test("uyrgfsdyzwsgkjk", 'h');
}
希望对你有帮助