给定一个字符串的摘要算法,输出给定字符串的摘要值,去除字符串中非字母的符号,如果连续出现字符(不区分大小写),则输出:该字符(小写)+连续出现次数。如果是非连续的字符(不区分大小写)...

完整的算法要求是:

给定一个字符串的摘要算法,输出给定字符串的摘要值,去除字符串中非字母的符号,如果连续出现字符(不区分大小写),则输出:该字符(小写)+连续出现次数。如果是非连续的字符(不区分大小写),则输出:该字符(小写)+该字母之后字符串中出现该字符的次数。按照以上方式表示后的字符串进行排序:字母和紧随的数字作为一组进行排序,数字大的在前,数字相同的,则按字母进行排序,字母小的在前。输入描述:一行字符串,长度为[1,200],输出描述:摘要字符串 。用java写出这个算法。

话不多说,我们直接上代码

import java.util.*;

public class Test {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        String str = sc.nextLine();
        str = str.replaceAll("[^a-zA-Z]", ""); // 只保留字母
        str = str.toLowerCase(); // 转换为小写字母

        StringBuilder sb = new StringBuilder(); // 用于存储摘要字符串
        Map<Character, Integer> map = new HashMap<Character, Integer>();
        int n = str.length();
        for (int i = 0; i < n; ) {
            char ch = str.charAt(i);
            int j = i + 1;
            while (j < n && str.charAt(j) == ch) { // 统计连续出现次数
                j++;
            }
            if (j - i > 1) { // 是连续的字符
                sb.append(ch);
                sb.append(j - i);
            } else { // 非连续的字符
                sb.append(ch);
                if (!map.containsKey(ch)) { // 第一次出现
                    int count = 0;
                    for (int k = j; k < n; k++) { // 统计之后出现该字符的次数
                        if (str.charAt(k) == ch) {
                            count++;
                        }
                    }
                    map.put(ch, count);
                }
                sb.append(map.get(ch));
                map.put(ch, map.get(ch) - 1); // 该字母出现次数减一
            }
            i = j;
        }

        // 对摘要字符串进行排序
        List<String> list = new ArrayList<String>();
        n = sb.length();
        for (int i = 0; i < n; i++) {
            char ch = sb.charAt(i);
            if (ch >= 'a' && ch <= 'z') {
                int j = i + 1;
                while (j < n && sb.charAt(j) >= '0' && sb.charAt(j) <= '9') { // 找到数字的结束位置
                    j++;
                }
                list.add(sb.substring(i, j));
                i = j - 1; // i 要加上数字的长度
            }
        }
        Collections.sort(list, new Comparator<String>() {
            @Override
            public int compare(String s1, String s2) {
                String s1str = s1.substring(0, 1);
                String s1num = s1.substring(1);
                String s2str = s2.substring(0, 1);
                String s2num = s2.substring(1);
                if (s1num.equals(s2num)) {
                    return s1str.compareTo(s2str); // 数字相同时按字母排序
                } else {
                    return s2num.compareTo(s1num); // 数字大的在前
                }
            }
        });

        for (String s : list) {
            System.out.print(s);
        }
    }
}

运行结果如图:

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值