问题标题: 酷町堂:2831 字符串压缩

0
0
已解决
李牧晓
李牧晓
中级天翼
中级天翼

题目链接: 酷町堂:2831

题目描述 Description

给出一个全部由小写字母组成的字符串。为了将这个字符串存储起来,并且尽可能地节省空间,现在将多个连续出现的相同字母,改写成这个字母本身后面跟上最长的连续的个数的形式。比如"…baaaaac…“这个部分可以改写成”…ba5c…"(连续的个数不会超过10个)。如果字符一个个单独出现,则不需要压缩。给出一个 字符串,试着输出经压缩的结果。

输入描述 Input Description

一个字符串,仅由小写字母组成

输出描述 Output Description

经压缩后的字符串

样例输入 Sample Input

baaaaac

样例输出 Sample Output

ba5c

求解


0
0
董妙一
董妙一
资深守护
资深守护

1、输入

2、循环字符串

3、将字符串分三种情况:

    本次与上次不相同:(注意:不要越界)操作如果当前字母出现次数大于一,则输出当前字母出现次数以及字母,当前字母出现次数清为一

    本次与上次相同:当前字母出现次数加一次

    如果为第一次判断(为越界做特殊判断)输出当前字母

4、如果当前字母出现次数变量大于一(可能在最后出现多次,没有输出数字)输出数字

我看到你已经做过了(C班同学),可能思路不一样,但是是对的(可以看我的主页)

我要回答