华为OD机试统一考试D卷C卷 - 字符串摘要 py
题目描述
给定一个字符串的摘要算法，请输出给定字符串的摘要值
- 去除字符串中非字母的符号。
- 如果出现连续字符(不区分大小写) ，则输出：该字符 (小写) + 连续出现的次数。
- 如果是非连续的字符(不区分大小写)，则输出：该字符(小写) + 该字母之后字符串中出现的该字符的次数
- 对按照以上方式表示后的字符串进行排序：字母和紧随的数字作为一组进行排序，数字大的在前，数字相同的，则按字母进行排序，字母小的在前。
输入描述
一行字符串，长度为[1,200]
输出描述
摘要字符串
用例1
输入
aabbcc
输出
a2b2c2
用例2
输入
bAaAcBb
输出
a3b2b2c0
说明
bAaAcBb:
第一个b非连续字母，该字母之后字符串中还出现了2次(最后的两个Bb) ，所以输出b2
a连续出现3次，输出a3，
c非连续，该字母之后字符串再没有出现过c，输出c0
Bb连续2次，输出b2
对b2a3c0b2进行排序，最终输出a3b2b2c0
Python
import sys
# 统计每个字符出现的次数
charCount = [0] * 128 # ASCII 码表中共有 128 个字符
sb = [] # 用于存储去除非字母的符号后的字符串
input = sys.stdin.readline().strip().lower() # 将输入的字符串转换为小写
for c in input:
if 'a' <= c <= 'z': 剩余60%内容，订阅专栏后可继续查看/也可单篇购买
2024华为OD机试题库D卷 文章被收录于专栏
本专栏给大家提供了华为2024最新华为OD（D）卷的题目汇总。华为OD机试刷题记录机考算法题库，帮助你上岸华为。提供C++/Java、JavaScript、Python四种语言的解法。
查看3道真题和解析
投递华为等公司10个岗位 >