[编程题]字符串排序
- 热度指数：301666 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
- 算法知识视频讲解
输入描述:
在一行上输入一个长度为
，由上表中的字符组成的字符串
。
输出描述:
示例1
输入
BabA
输出
aABb
示例2
输入
Hello NowCoder!
输出
CdeeH llNooorw!
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String s = in.nextLine();
char[] arr = s.toCharArray();
for(int i=0; i<s.length(); i++){
int pre = 0;
for(int j=0; j<s.length()-i; j++){
char c = arr[j];
if(Character.isLetter(c)){
char cLow = Character.toLowerCase(c);
char preLow = Character.toLowerCase(arr[pre]);
if(preLow>cLow){
char temp = arr[pre];
arr[pre] = arr[j];
arr[j] = temp;
}
pre = j;
}
}
}
System.out.println(new String(arr));
}
}
发表于 2025-05-01 22:56:46
回复(0)
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s = sc.nextLine();
List<Character> list = new ArrayList<>();
List<Character> characters = new ArrayList<>();
for (int i = 0; i < s.length(); i++) {
list.add(s.charAt(i));
if (Character.isLetter(s.charAt(i)))characters.add(s.charAt(i));
}
characters.sort(new Comparator<Character>() {
@Override
public int compare(Character o1, Character o2) {
if (!Character.isLetter(o1) || !Character.isLetter(o2)) return 0;
else {
if (Math.abs(o1 - o2) == 0) return 0;
else return Character.toLowerCase(o1) - Character.toLowerCase(o2);
}
}
});
int count = 0;
for (int i = 0; i < list.size(); i++) {
if (Character.isLetter(list.get(i))) {
System.out.print(characters.get(count++));
} else System.out.print(list.get(i));
}
}
}
发表于 2025-03-17 18:06:31
回复(0)
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
volatile static String[] str1 = null;
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
while (in.hasNext()) { // 注意 while 处理多个 case
String[] a = in.nextLine().split("");
List<String> b = new ArrayList<>();
for (int i = 0 ; i < a.length ; i ++ ) {
if (a[i].matches("[a-zA-Z]")) {
b.add(a[i]);
}
}
mergeSort(b);
int index = 0 ;
for (int i = 0 ; i < a.length ; i ++ ) {
if (a[i].matches("[a-zA-Z]")) {
System.out.print(str1[index]);
index++;
}else{
System.out.print(a[i]);
}
}
}
}
//归并排序
private static void mergeSort(List<String> list) {
int length = list.size();
String[] str = list.toArray(new String[0]);
str1 = str.clone();
int left = 0;
int right = length - 1;
int mid = (left + right) / 2 ;
merge(str, left, right, mid);
}
private static void merge(String[] str, int left, int mid, int right) {
//递归深入
if (left < right ) {
//向左排序
merge(str, left, (left + mid) / 2, mid);
//向右排序
merge(str, mid + 1, (mid + right) / 2, right);
//归并算法
mergeCore(str, left, right, mid);
}
};
private static void mergeCore(String[] str, int left, int right, int mid) {
int min = left ;
int max = mid + 1 ;
int index = left ;
while (min <= mid && max <= right) {
if (str1[min].toUpperCase().compareTo(str1[max].toUpperCase()) > 0) {
str[index] = str1[max];
max ++ ;
} else {
str[index] = str1[min];
min ++ ;
}
index ++ ;
}
while (min <= mid) {
str[index] = str1[min];
min ++ ;
index ++ ;
}
while (max <= right) {
str[index] = str1[max];
max ++ ;
index ++ ;
}
str1 = str.clone();
}
}
发表于 2024-09-06 20:00:23
回复(0)
import java.util.Scanner;
import java.util.*;
import java.util.stream.Collectors;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str = sc.nextLine();
char[] chars = str.toCharArray();
// 保存其他字符的index
HashSet<Integer> set = new HashSet<>();
// 保存英文字符的map,key为每个不分大小写的字符（转成小写）,value为该字符对应的所有字符
HashMap<Character, ArrayList<Character>> eMap = new HashMap<>();
char[] resArr = new char[str.length()];
for (int i = 0; i < chars.length; i++) {
if (isEnglish(chars[i])) {
// 英文字符则加到map中的list里
char c = Character.toLowerCase(chars[i]);
if (eMap.containsKey(c)) {
eMap.get(c).add(chars[i]);
} else {
ArrayList<Character> list = new ArrayList<>();
list.add(chars[i]);
eMap.put(c, list);
}
} else {
// 其他字符则保存索引,且保存到结果数组中
set.add(i);
resArr[i] = chars[i];
}
}
// 根据key排序,将value输出成list
List<ArrayList<Character>> lists = eMap.entrySet().stream().sorted(
Map.Entry.comparingByKey()).map(Map.Entry::getValue).collect(
Collectors.toList());
int i = 0;
// 将英文list输出到结果数组中
for (ArrayList<Character> list : lists) {
for (Character character : list) {
while (set.contains(i)) {
i++;
}
resArr[i] = character;
i++;
}
}
for (char c : resArr) {
System.out.print(c);
}
}
private static boolean isEnglish(char c) {
return (c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z');
}
}
发表于 2024-08-11 12:14:08
回复(0)
我发现大家的解法各不相同，我也贴一个我的：
import java.util.ArrayList;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;
import java.util.stream.Collectors;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
String val = in.nextLine();
char[] cs = val.toCharArray();
Map<Integer, String> map = new HashMap();
List<Character> li = new ArrayList();
for (int i = 0 ; i < cs.length; i++) {
if ((cs[i] < 'a' || cs[i] > 'z') && (cs[i] < 'A' || cs[i] > 'Z')) {
map.put(i, String.valueOf(cs[i]));
} else {
li.add(cs[i]);
}
}
li.sort(new Comparator<Character>() {
public int compare(Character o1, Character o2) {
return Character.toLowerCase(o1) - Character.toLowerCase(o2);
}
});
StringBuilder result = new StringBuilder();
for (int i = 0; result.length() < val.length(); ) {
if (map.containsKey(result.length())) {
result.append(map.get(result.length()));
} else if (i < li.size()) {
result.append(li.get(i));
i++;
}
}
System.out.print(result.toString());
}
}
编辑于 2024-04-07 17:49:09
回复(0)
import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String str = in.nextLine();
List<Character> list = new ArrayList<>();
for(char c: str.toCharArray()){
if(Character.isLetter(c)){
list.add(c);
}
}
list.sort(new Comparator<Character>(){
public int compare(Character o1, Character o2){
return Character.toLowerCase(o1)- Character.toLowerCase(o2);
}
});
StringBuilder builder = new StringBuilder();
for(int i=0,j=0;i<str.length();i++){
if(Character.isLetter(str.charAt(i))){
builder.append(list.get(j++));
} else {
builder.append(str.charAt(i));
}
}
System.out.println(builder.toString());
}
}
编辑于 2024-03-08 18:57:12
回复(1)
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
while (in.hasNextLine()) { // 注意 while 处理多个 case
String s = in.nextLine();
char[] chars = s.toCharArray();
int len = s.length();
//冒泡排序
for (int i = 0; i < len - 1 ; i++) {
for (int j = 0 ; j < len - 1; j++) {
if (!Character.isLetter(chars[j]))
continue;
int k = j + 1;
//双指针查找后续英文字符做交换，非英文字符跳过
while ( k < len && !Character.isLetter(chars[k]))
k++;
//k = len时说明，后面的都是从第j+1个元素到最后一个元素都是非英文字符，跳出循环
if (k == len)
break;
int a = Character.toLowerCase(chars[j]);
int b = Character.toLowerCase(chars[k]);
if (b < a) {
char tmp = chars[k];
chars[k] = chars[j];
chars[j] = tmp;
}
}
}
for (char c : chars) {
System.out.print(c);
}
}
}
}
编辑于 2023-12-22 14:29:07
回复(0)
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
while (in.hasNextLine()) { // 注意 while 处理多个 case
char[] charArray = in.nextLine().toCharArray();
LinkedHashMap<Integer, Character> map = new LinkedHashMap<>();
ArrayList<Character> arr = new ArrayList<>();
//将非字母字符存入map中,字母字符存入ArrayList中
for (int i = 0; i < charArray.length; i++) {
if ((charArray[i] < 'A' || charArray[i] > 'z') ||((charArray[i] > 'Z') && charArray[i] < 'a' ) ){
map.put(i,charArray[i]);
continue;
}
arr.add(charArray[i]);
}
//对ArrayList中的字母忽视大小写排序
Collections.sort(arr, new Comparator<Character>() {
@Override
public int compare(Character x, Character y) {
return Character.compare(Character.toLowerCase(x), Character.toLowerCase(y));
}
});
//对结果进行拼接
StringBuffer stringBuffer = new StringBuffer();
int index = 0;
for (int i = 0; i < charArray.length; i++) {
if (map.get(i) != null &&map.get(i) == charArray[i]){
stringBuffer.append(charArray[i]);
}else {
stringBuffer.append(arr.get(index));
index++;
}
}
System.out.println(stringBuffer);
}
}
}
发表于 2023-12-14 16:44:23
回复(0)
import java.util.Scanner;
请问一下这段代码无法保持
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
// 创建一个 Scanner 对象，用于读取用户输入
Scanner in = new Scanner(System.in);
// 读取用户输入的一行字符，并将其转换为字符数组
char[] cs = in.nextLine().toCharArray();
// 创建一个整型数组，用于存储字符数组中每个字符的大小写标志（1表示大写，0表示小写）
int[] flg = new int[cs.length];
// 遍历字符数组，将小写字母转换为大写字母，并设置对应的标志位
for (int i = 0; i < cs.length; i++) {
if (cs[i] > 96 && cs[i] < 123) {
flg[i] = 1;
cs[i] -= 32;
}
}
// 对字符数组进行排序，同时保持大小写字母的相对顺序
for (int i = 0; i < cs.length; i++) {
for (int j = i + 1; j < cs.length; j++) {
if ((cs[i] >= 65 && cs[i] <= 90) && (cs[j] >= 65 && cs[j] <= 90)) {
if (cs[i] - cs[j] > 0) {
if (flg[i] != flg[j]) {
int y = flg[i];
flg[i] = flg[j];
flg[j] = y;
}
char x = cs[i];
cs[i] = cs[j];
cs[j] = x;
}
}
}
}
// 如果字符原来是大写的，将其转换回大写
for (int i = 0; i < cs.length; i++) {
if (flg[i] == 1) {
cs[i] += 32;
}
}
// 输出排序后的字符数组
System.out.println(String.valueOf(cs));
}
}
请问一下这段代码无法保持
大小写字母的相对顺序
应该怎么修改呢// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
// 创建一个 Scanner 对象，用于读取用户输入
Scanner in = new Scanner(System.in);
// 读取用户输入的一行字符，并将其转换为字符数组
char[] cs = in.nextLine().toCharArray();
// 创建一个整型数组，用于存储字符数组中每个字符的大小写标志（1表示大写，0表示小写）
int[] flg = new int[cs.length];
// 遍历字符数组，将小写字母转换为大写字母，并设置对应的标志位
for (int i = 0; i < cs.length; i++) {
if (cs[i] > 96 && cs[i] < 123) {
flg[i] = 1;
cs[i] -= 32;
}
}
// 对字符数组进行排序，同时保持大小写字母的相对顺序
for (int i = 0; i < cs.length; i++) {
for (int j = i + 1; j < cs.length; j++) {
if ((cs[i] >= 65 && cs[i] <= 90) && (cs[j] >= 65 && cs[j] <= 90)) {
if (cs[i] - cs[j] > 0) {
if (flg[i] != flg[j]) {
int y = flg[i];
flg[i] = flg[j];
flg[j] = y;
}
char x = cs[i];
cs[i] = cs[j];
cs[j] = x;
}
}
}
}
// 如果字符原来是大写的，将其转换回大写
for (int i = 0; i < cs.length; i++) {
if (flg[i] == 1) {
cs[i] += 32;
}
}
// 输出排序后的字符数组
System.out.println(String.valueOf(cs));
}
}
发表于 2023-11-30 14:08:43
回复(0)
public static String sortWords(String words) {
char[] c1 = words.toCharArray();
int k = 0;
Character[] c = words.replaceAll("[^a-zA-Z]", "")
.chars ()
.mapToObj (a -> (char) a)
.toArray (Character []::new);
Arrays.sort (c, (x, y) -> {
return Character.toLowerCase (x) - Character.toLowerCase (y);
});
for (int i = 0 ; i < c1.length; i++) {
if (Character.isLetter(c1[i])) {
c1[i] = c[k++];
}
}
return new String(c1);
}
发表于 2023-10-16 00:19:08
回复(0)
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String str = in.nextLine();
String[] strs = new String[str.length()];
for (int i = 0; i < str.toCharArray().length; i++) {
strs[i] = String.valueOf(str.toCharArray()[i]);
}
LinkedHashMap<Integer, String> map = new LinkedHashMap<>();
ArrayList<String> list = new ArrayList<>();
for (int i = 0; i < strs.length; i++) {
if (!strs[i].matches("[A-Za-z]")) {
map.put(i, strs[i]);
} else {
list.add(strs[i]);
}
}
for (int i = 0; i < list.size() - 1; i++) {
for (int j = 0; j < list.size() - 1 - i; j++) {
String tmp = "";
if (list.get(j).compareToIgnoreCase(list.get(j + 1)) > 0) {
tmp = list.get(j);
list.set(j, list.get(j + 1));
list.set(j + 1, tmp);
}
}
}
Iterator<Map.Entry<Integer, String>> iterator = map.entrySet().iterator();
while (iterator.hasNext()) {
Map.Entry<Integer, String> next = iterator.next();
list.add(next.getKey(), next.getValue());
}
for (String s : list) {
System.out.print(s);
}
}
}
发表于 2023-09-17 21:57:11
回复(0)
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
String str=in.nextLine();
int len=0;
for(int i=0;i<str.length();i++){
if((str.charAt(i)>='A'&&str.charAt(i)<='Z')||
(str.charAt(i)>='a'&&str.charAt(i)<='z')){
len++;
}
}
String arr[]=new String[len];
int l=0;
for(int i=0;i<str.length();i++){
if((str.charAt(i)>='A'&&str.charAt(i)<='Z')||
(str.charAt(i)>='a'&&str.charAt(i)<='z')){
arr[l]=String.valueOf(str.charAt(i));
l++;
}
}
String arr2[]=new String[len];
int index=0;
for(int i=65;i<=90;i++){
for(int j=0;j<len;j++){
if(arr[j].charAt(0)==(char)i||arr[j].charAt(0)==(char)(i+32)){
arr2[index]=arr[j];
index++;
}
}
}
int flag=0;
for(int i=0;i<str.length();i++){
if((str.charAt(i)>='A'&&str.charAt(i)<='Z')||
(str.charAt(i)>='a'&&str.charAt(i)<='z')){
System.out.print(arr2[flag]);
flag++;
}else {
System.out.print(str.charAt(i));
}
}
}
}
发表于 2023-09-16 01:43:28
回复(0)
import java.util.Scanner;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String line = br.readLine();
char[] chars = line.toCharArray();
StringBuilder sb = new StringBuilder();
// 按照排序后的字符顺序，在字符串中寻找，如果找到，则添加到sb中
for (int i = 'A'; i <= 'Z'; i++) {
char c = (char) i;
for (int j = 0; j < chars.length; j++) {
if (c == chars[j] || chars[j] == c - 'A' + 'a') {
sb.append(chars[j]);
}
}
}
// 非字符的插入到对应的位置上
for (int i = 0; i < chars.length; i++) {
if (!((chars[i] >= 'a' && chars[i] <= 'z') || (chars[i] >= 'A' &&
chars[i] <= 'Z'))) {
sb.insert(i, chars[i]);
}
}
// 打印输出
System.out.println(sb.toString());
}
}
发表于 2023-08-07 16:16:26
回复(0)
/**
* 基数排序+位图
*/
import java.util.Comparator;
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String str = in.nextLine();
java.util.List<String> list = new java.util.ArrayList<>();
java.util.List<String> listNoAlpher = new java.util.ArrayList<>();
Tuple[] tuples = new Tuple[26];
String copy = "";
boolean[] bitmap = new boolean[str.length()];
for(int i=0;i<str.length();i++){
char c = str.charAt(i);
boolean lower = c>='a'&&c<='z';
boolean upper = c>='A'&&c<='Z';
if(lower||upper){
bitmap[i] = false;
if(upper){
c = (char)(c+32);
}
int index = c-97;
if(tuples[index]==null){
tuples[index] = new Tuple();
}
tuples[index].list.add(String.valueOf(str.charAt(i)));
continue;
}
listNoAlpher.add(String.valueOf(str.charAt(i)));
bitmap[i] = true;
}
java.util.List<String> orderList = new java.util.ArrayList<>();
for(Tuple t:tuples){
if(t==null){
continue;
}
for(String s:t.list){
orderList.add(s);
}
}
String s="";
for(int i=0;i<bitmap.length;i++){
if(!bitmap[i]){
s+=orderList.remove(0);
}else{
s+=listNoAlpher.remove(0);
}
}
System.out.println(s);
in.close();
}
static class Tuple{
java.util.List<String> list = new java.util.ArrayList<>();
}
}
发表于 2023-07-21 16:35:49
回复(0)
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String str = in.nextLine();
char[] arr = str.toCharArray();
// 存放排序的char
LinkedList<Character> list = new LinkedList<>();
// 存放特殊字符的 下标以及字符
Map<Integer, Character> map = new HashMap<>();
for (int i = 0; i < arr.length; i++) {
// 确定 是大小写字母
if (('A' <= arr[i] && arr[i] <= 'Z') || ('a' <= arr[i] && arr[i] <= 'z')) {
// 如果 list长度为0 直接方第一个
if (list.size() == 0) {
list.add(0, arr[i]);
continue;
}
// 将大写字母转变为小写字母 (也可以是将小写字母转变为大写字母)
char c = arr[i];
if ('A' <= c && c <= 'Z') {
c = (char) (c + 32);
}
// 从后向前 (也可以是从前往后)
for (int j= list.size() -1; j >= 0; j--) {
// 将List中的大写字母转变为小写字母
char c1 = list.get(j);
if ('A' <= c1 && c1 <= 'Z') {
c1 = (char) (c1 + 32);
}
// arr 和 list比大小 进行存放
if (c >= c1) {
int n = 1;
list.add(j+n, arr[i]);
break;
} else if (j == 0 && c1 > c) {
// 如果比较到 j == 0 也没有找到c >= c1
// 说明c1最小直接放在第一位
list.addFirst(arr[i]);
}
}
} else {
// 非 大小写字母进行存储 map
map.put(i, arr[i]);
}
}
// 特殊字符按照下标排序
List<Integer> keyList = new ArrayList<>(map.keySet());
keyList.sort((a, b) -> a.compareTo(b));
// 将特殊字符放到之前下标的位置
keyList.forEach(index -> {
list.add(index, map.get(index));
});
// 输出
StringBuilder builder = new StringBuilder();
list.forEach( item -> {
builder.append(item);
});
System.out.print(builder.toString());
}
}
发表于 2023-07-15 15:12:10
回复(0)
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
StringBuilder str = new StringBuilder(in.nextLine());
//存在乱序问题
// for (int a = 0; a < str.length(); a++) {
// for (int i = 0; i < str.length() - 1; i++) {
// Character ch1 = str.charAt(i);
// if (!Character.isLetter(ch1)) {
// continue;
// }
// ch1 = Character.toLowerCase(ch1);
// for (int j = i + 1; j < str.length(); j++) {
// Character ch2 = str.charAt(j);
// if (!Character.isLetter(ch2)) {
// continue;
// }
// ch2 = Character.toLowerCase(ch2);
// if (ch2 < ch1) {
// Character t = str.charAt(i);
// str.setCharAt(i, str.charAt(j));
// str.setCharAt(j, t);
// }
// }
// }
// }
for (int a = 0; a < str.length(); a++) {
for (int i = 0; i < str.length() - 1; i++) {
Character ch1 = str.charAt(i);
if (!Character.isLetter(ch1)) {
continue;
}
//找到前一个字母 继续找之后的第一个字母
for (int j = i + 1; j < str.length(); j++) {
Character ch2 = str.charAt(j);
if (!Character.isLetter(ch2)) {
//没有找到之后的第一个字母，继续
continue;
} else {
//找到了之后的第一个字母
ch1 = Character.toLowerCase(ch1);
ch2 = Character.toLowerCase(ch2);
if (ch2 < ch1) {
//如果后面的小 交换
Character t = str.charAt(i);
str.setCharAt(i, str.charAt(j));
str.setCharAt(j, t);
}
break;
}
}
}
}
System.out.println(str);
}
}
发表于 2023-07-12 08:07:21
回复(0)
import java.util.Scanner;
import java.util.LinkedHashMap;
import java.util.ArrayList;
import java.util.Set;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
while (in.hasNextLine()) { // 注意 while 处理多个 case
String input = in.nextLine();
// LinkedHashMap用来存放非英文字母和它的初始位置
LinkedHashMap<Integer, Character> map = new LinkedHashMap<Integer, Character>();
// ArrayList用来存放英文字母,使用类冒泡排序进行排序(认为字母大小写相等)
ArrayList<Character> list = new ArrayList<Character>();
for (int i = 0; i < input.length(); i++) {
char tempCh = input.charAt(i);
if ((tempCh >= 'A' && tempCh <= 'Z') || (tempCh >= 'a' && tempCh <= 'z')) {
list.add(Character.valueOf(tempCh));
} else {
map.put(Integer.valueOf(i), Character.valueOf(tempCh));
}
}
// System.out.println(list);
//冒泡排序
int length = list.size();
for (int i = 0; i < length - 1; i++) {
for (int j = 0; j < length - 1 - i; j++) {
Character tempC = null;
if (compare(list.get(j), list.get(j + 1)) > 0) {
tempC = list.get(j);
list.set(j, list.get(j + 1));
list.set(j + 1, tempC);
}
}
}
// System.out.println(list);
// System.out.println(map);
Set<Integer> TS = map.keySet();
for (Integer i : TS) {
int n = i.intValue();
list.add(n, map.get(i));
}
// System.out.println(list);
for (int i = 0; i < list.size(); i++) {
System.out.print(list.get(i));
}
}
}
// 比较两个字母大小,c1>c2,返回正数,c1=c2,返回0,c1<c2,返回负数
//规定 A=a A<b B>a a<C
public static int compare(Character c1, Character c2) {
int result;
char ch1 = c1.charValue();
char ch2 = c2.charValue();
//将小写字符转换为大写字符
if (ch1 >= 'a' && ch1 <= 'z') {
ch1 = (char)(ch1 - 32);
}
if (ch2 >= 'a' && ch2 <= 'z') {
ch2 = (char)(ch2 - 32);
}
return ch1 - ch2;
}
}
发表于 2023-07-03 22:13:21
回复(0)
问题信息
难度：
115条回答
3703收藏
83312浏览
通过挑战的用户
查看代码-
2023-03-09 18:04:34
-
2023-03-09 13:31:36
-
2023-03-09 07:37:20 -
2023-03-06 19:05:40
-
2023-03-05 19:11:32
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
