字符串排序_牛客题霸_牛客网

描述

解法一(java):

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.hasNextInt()) { // 注意 while 处理多个 case
        //     int a = in.nextInt();
        //     int b = in.nextInt();
        //     System.out.println(a + b);
        // }
        String str = in.nextLine();

        List<Character> chars = new ArrayList<>();
        List<Integer> pos = new ArrayList<>();

        for (int i = 0 ; i < str.length() ; i++) {
            char c = str.charAt(i);
            if (Character.isLetter(c)) {
                chars.add(c);
                pos.add(i);
            }
        }

        for (int i= 0 ; i < chars.size()-1 ; i++) {
            for (int j = 0 ; j < chars.size() - i - 1; j++) {
                char c1 = Character.toLowerCase(chars.get(j));
                char c2 = Character.toLowerCase(chars.get(j + 1));
                if (c1 > c2) {
                    char tmp = chars.get(j);
                    char tt = chars.get(j+1);
                    chars.set(j+1,tmp);
                    chars.set(j,tt);
                }
            }
        }

        char[] result = str.toCharArray();

        for (int i = 0 ; i < pos.size() ; i++) {
            int index = pos.get(i);
            result[index] = chars.get(i);
        }

        System.out.println(new String(result));


    }
}

思路:遍历字符串,找出是字母的字符,并记录对应的字符位置,然后冒泡排序找出来的字母集合,最后将输入的字符串变为字符数组,遍历字符数组,替换其中的字母(根据之前记录的字母集合和索引下标进行替换),输出替换后的字符数组即可.