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

Question

0

已解决

周琪岳

资深光能

https://judge.codingtang.com/problem/2831/

2831   字符串压缩

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

输入描述 Input Description
一个字符串，仅由小写字母组成

输出描述 Output Description
经压缩后的字符串

样例输入 Sample Input
baaaaac

样例输出 Sample Output
ba5c

气死人，解压缩我会做，压缩不会

巨佬们回答哦

Answer 1

已采纳

江齐悦

高级光能

#include<iostream>
#include<string>
using namespace std;
int main(){
    string a;
    int c=0;
    cin>>a;
    char b=a[0];
    for(int i=0;i<a.size();i++){
        if(a[i]!=b){
            if(c>1)cout<<b<<c;
            else cout<<b;
            c=1;
            b=a[i];
        }
        else c++;
        if(c==1&&i==a.size()-1)cout<<a[i];
    }
    return 0;
}
这是70分代码，我只能帮到你这里了！

Answer 2

周琪岳

资深光能

急急急急急急急急急急急急

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

2 个回答: