华为OD机试 - 字符串摘要(Java 2025 A卷 100分)

博客介绍了如何使用Java实现一个字符串摘要算法,该算法去除非字母符号,处理连续和非连续字符,然后对处理后的字符串进行排序。算法核心是记录字符出现次数,并按特定规则排序输出。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

一、题目描述

给定一个字符串的摘要算法,请输出给定字符串的摘要值:

  1. 去除字符串中非字母的符号;
  2. 如果出现连续字符(不区分大小写),则输出该字符(小写)+连续出现的次数;
  3. 如果时非连续的字符(不区分大小写),则输出该字符(小写)+该字母之后字符串中出现该字符的次数;
  4. 对按照以上方式表示后的字符串进行排序,字母和紧随的数字作为一组进行排序,数字大的在前,数字相同时,按字母进行排序,字母小的在前;

二、输入描述

一行字符串。

三、输出描述

摘要字符串。

四、解题思路

1、核心思路:

  1. 如果当前字母和上一个字母相同,该字母连续次数记为+1;
  2. 如果当前字母和上一个字母不同;
    • 如果当前字符的连续次数大于1,表示是连续字符,输出即可;
    • 如果只有1个,则要获取后面字符串中该字符的个数;
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

哪 吒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值