0
点赞
收藏
分享

微信扫一扫

HJ26 字符串排序

三千筱夜 2022-04-06 阅读 40
java算法

在这里插入图片描述

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        System.out.println(strSort(str));
    }

    /**
     * 最终是要字母排好顺序 非字母字符位置不动
     * 1.先收集字母 list 排序 
     * 2.之后再加入stringBuild 
     * @param s = scanner
     * @return result 
     */
    private static String strSort(String s){
        List<Character> chList = new ArrayList<>();
        // 先收集s里面的字母,排除 非字母
        for (char ch : s.toCharArray()){
            if (Character.isLetter(ch))
                chList.add(ch);
        }
        // 将收集的字母list 排序
        chList.sort(Comparator.comparingInt(Character::toLowerCase));
        StringBuilder result = new StringBuilder();
        // 遍历s 遇到字母则收集chList里面的,若不是则直接收集即可
        for (int i = 0, j = 0; i < s.length(); i++) {
            if (Character.isLetter(s.charAt(i)))
                result.append(chList.get(j++));
            else result.append(s.charAt(i));
        }
        return result.toString();
    }
举报

相关推荐

0 条评论