字符串重新排列、字符串重新排序

该文章描述了一个编程问题,涉及对输入字符串进行处理,包括单词内部字母的字典序排序,以及按单词出现频率、长度和字典序进行整体排序。解决方案使用了Java,通过哈希映射统计单词频率,并用多个排序步骤实现最终的排序要求。

【100分】
题目描述: 给定一个字符串s,s包含以空格分隔的若干个单词,请对s进行如下处理后输出:
1、单词内部调整:对每个单词字母重新按字典序排序;
2、单词间顺序调整:
1)统计每个单词出现的次数,并按次数降序排列;
2)次数相同时,按单词长度升序排列;
3)次数和单词长度均相同时,按字典序升序排列。
请输出处理后的字符串,每个单词以一个空格分隔。
输入描述: 一行字符串,每个字符取值范围:[a-zA-Z0-9]以及空格,字符串长度范围:[1, 1000]
输出描述: 重新排序后的字符串,每个单词间隔1个空格,且首尾无空格

示例
示例1
输入: This is an apple
输出: an is This aelpp

示例2
输入: My sister is in the house not in the yard
输出: in in eht eht My is not adry ehosu eirsst

个人笔记,轻喷哈哈

// An highlighted block
    public static void main(String[] args) {
        String s = "This is an apple";
        String[] s1 = s.split(" ");
        Map<String, Integer> map = new HashMap<>();
        //先统计每个单词出现次数
        for (String s2 : s1) {
            s2 = getS(s2);
            if (map.get(s2) == null) {
                map.put(s2, 1);
            } else {
                map.put(s2, map.get(s2) + 1);
            }
        }
        //k代表出现次数,v代表单词列表
        Map<Integer, List<String>> list = new HashMap<>();
        map.forEach((k, v) -> {
            if (list.get(v) == null) {
                List<String> l = new ArrayList<>();
                l.add(k);
                list.put(v, l);
            } else {
                list.get(v).add(k);
            }
        });
        StringBuilder sb = new StringBuilder();
        Set<Integer> integers = list.keySet();
        ArrayList<Integer> arrayList = new ArrayList<>(integers);
        //让列表次数从大到小排列
        arrayList.sort((i1, i2) -> {
            return i2 - i1;
        });
        for (Integer set : arrayList) {
            List<String> strings = list.get(set);
            //根据要求排序出现次数相同的单词
            for (int i = 0; i < strings.size(); i++) {
                for (int j = i + 1; j < strings.size(); j++) {
                    if (strings.get(i).length() > strings.get(j).length()) {
                        String temp = strings.get(i);
                        strings.set(i, strings.get(j));
                        strings.set(j, temp);
                    }
                    if (strings.get(i).length() == strings.get(j).length()) {
                        for (int k = 0; k < strings.get(i).length(); k++) {
                            if (strings.get(i).charAt(k) != strings.get(j).charAt(k) && strings.get(i).charAt(k) > strings.get(j).charAt(k)) {
                                String temp = strings.get(i);
                                strings.set(i, strings.get(j));
                                strings.set(j, temp);
                                break;
                            }
                        }
                    }
                }
            }
            //拼接打印
            for (int i = 0; i < strings.size(); i++) {
                for (Integer integer = 0; integer < set; integer++) {
                    sb.append(strings.get(i) + " ");
                }
            }
        }
        System.out.println("in in eht eht My is not adry ehosu eirsst");
        System.out.println(sb.subSequence(0, sb.length() - 1));
    }
//字符串字典排序
    public static String getS(String s) {
        char[] chars = s.toCharArray();
        for (int i = 0; i < s.length(); i++) {
            for (int j = i + 1; j < s.length(); j++) {
                if (chars[i] > chars[j]) {
                    char temp = chars[i];
                    chars[i] = chars[j];
                    chars[j] = temp;
                }
            }
        }
        return String.valueOf(chars);
    }
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值