HDOJ 1020 究极水题

我不吃海鲜

于 2017-12-04 13:58:48 发布

阅读量248

点赞数

分类专栏： HDOJ 文章标签： HDOJ-水题

本文链接：https://blog.csdn.net/qq_38987374/article/details/78709091

版权

HDOJ 专栏收录该内容

87 篇文章 0 订阅

订阅专栏

本文介绍了一个简单的字符串压缩算法实现过程，通过遍历输入的字符串，统计连续字符的数量，并将其输出为压缩后的形式。例如，将ABBCCCCAAAA压缩为A1B2C4A4。该算法使用C++编写，适用于初学者了解基本的字符串操作和循环结构。

摘要由CSDN通过智能技术生成

对于这道题我只想说。没理解他在说什么真是个很烦躁的事。
EG：ABBCCCCAAAA——->A2B4C4A

#include <iostream>
#include <string.h>
using namespace std ;

int main(){
    int n;
    cin >> n;
    while(n--){
        string s ;
        cin >> s;
        int count = 1 ; 
        char ch = s[0];
        for(int i = 1 ; i < s.length() ; i++){
            if (s[i] == ch){
                count++;
            }
            else{
                if(count == 1)
                    cout << ch;
                else
                    cout << count << ch; 
                count = 1;
                ch = s[i];          
            }
        }

        if(count == 1)
            cout << ch;
        else
            cout << count << ch; 
        cout<<endl;
    } 
}