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

0
0
已解决
董宇昊
董宇昊
初级启示者
初级启示者

2831   字符串压缩

题目描述 Description

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

输入描述 Input Description

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

输出描述 Output Description

经压缩后的字符串

样例输入 Sample Input

 

baaaaac

样例输出 Sample Output

 

ba5c


0
已采纳
陈振轩
陈振轩
高级光能
高级光能
循环0~s.size()-1{
        b[i]=1;
        如果(s[i]==s[i-1]) b[i]=b[i-1]+1;
    }
循环0~s.size()-1{
    if(b[i]==b[i-1]+1 && b[i+1]-1!=b[i] && b[i]>1) {
        输出s[i]和b[i];
        continue;
    }
    if(s[i]!=s[i+1]) cout<<s[i];
}

 

0
0
我要回答