【华为OD机考 统一考试机试】字符串摘要
题目描述
给定一个字符串的摘要算法,请输出给定字符串的摘要值
- 去除字符串中非字母的符号。
- 如果出现连续字符(不区分大小写) ,则输出:该字符 (小写) + 连续出现的次数。
- 如果是非连续的字符(不区分大小写),则输出:该字符(小写) + 该字母之后字符串中出现的该字符的次数
- 对按照以上方式表示后的字符串进行排序:字母和紧随的数字作为一组进行排序,数字大的在前,数字相同的,则按字母进行排序,字母小的在前。
输入描述
一行字符串,长度为[1,200]
输出描述
摘要字符串
用例1
输入
aabbcc
输出
a2b2c2
用例2
输入
bAaAcBb
输出
a3b2b2c0
说明
bAaAcBb:
第一个b非连续字母,该字母之后字符串中还出现了2次(最后的两个Bb) ,所以输出b2
a连续出现3次,输出a3,
c非连续,该字母之后字符串再没有出现过c,输出c0
Bb连续2次,输出b2
对b2a3c0b2进行排序,最终输出a3b2b2c0
Java
import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String input = scanner.nextLine(); input = input.toLowerCase(); // 将输入的字符串转换为小写 // 统计每个字符出现的次数 int[] charCount = new int[128]; // ASCII 码表中共有 128 个字符 StringBuilder sb = new StringBuilder(); // 用于存储去除非字母的符号后的字符串 for (char c : input.toCharArray()) { // 遍历字符串的每个字符 if (c >= 'a' && c <= 'z') { // 如果该字符是字母 charCount[c]++; // 该字符出现次数加 1 sb.append(c); // 将该字符添加到 sb 中 } } // 在每个字符
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
华为OD机试刷题 文章被收录于专栏
华为OD机试刷题记录机考算法题库,帮助你上岸华为。提供C++/Java、JavaScript、Python四种语言的解法。