华为OD机试双机位A卷 - 字符串摘要 (C++ & Python & JAVA & JS & GO)

58 阅读2分钟

华为OD机试双机位A卷 真题 - 字符串摘要

2025华为OD机试2025双机位A卷 - 华为OD上机考试2025年双机位A卷 100分题型

华为OD机试2025C卷真题目录点击查看: 华为OD机试2025C卷真题题库目录|机考题库 + 算法考点详解

题目描述

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

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

输入描述

一行字符串,长度为[1,200]

输出描述

摘要字符串

用例1

输入

aabbcc

输出

a2b2c2

说明

用例2

输入

bAaAcBb

输出

a3b2b2c0

说明

bAaAcBb:第一个b非连续字母,该字母之后字符串中还出现了2次(最后的两个Bb) ,所以输出b2,a连续出现3次,输出a3,c非连续,该字母之后字符串再没有出现过c,输出c0,Bb连续2次,输出b2对b2a3c0b2进行排序,最终输出a3b2b2c0。

题解

C++、Java、Python、JavaScript、Go实现源码和详细实现思路解析,点击跳转查看