华为OD机试 - 字符串摘要（Java 2023 B卷 100分）

一、题目描述

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

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

二、输入描述

一行字符串。

三、输出描述

摘要字符串。

四、解题思路

1、核心思路：

1. 如果当前字母和上一个字母相同，该字母连续次数记为+1；
2. 如果当前字母和上一个字母不同；
   • 如果当前字符的连续次数大于1，表示是连续字符，输出即可；
   • 如果只有1个，则要获取后面字符串中该字符的个数；
3. 字母和紧随的数字作为一组进行排序，数字大的在前，数字相同时，按字母进行排序，字母小的在前；

2、具体思路如下：

1. 输入一行字符串，不区分大小写；
2. 定义一个数组c