【FOJ 1360】 Run Length Encoding

题目描述

Problem 1360 Run Length Encoding

解题思路

将一个字符串压缩表示。重复次数大于9次的要分开算，没有重复的连续序列开头和结尾要各输出个1，序列中的1要输出两个1。
AAAAAABCCCC 表示为 6A1B14C
12344 表示为 11123124
可以先不考虑题目的特殊压缩要求，先转换成普通压缩，再进行细节上的操作。

参考代码

#include <cstdio>
#include <iostream>
#include <string>
void print(char c);
using namespace std;
int main()
{
    string str;
    while (getline(cin,str)){
        string temp;
        int i = 0,cnt = 1;
        //转换成普通压缩
        while(str[i] != '\0'){
            if(str[i+1] == str[i])
                cnt++;
            else{
                while (cnt > 9){//大于9次做处理   
                        temp.push_back('9'); 
                        temp.push_back(str[i]);                         
                        cnt -= 9;
                    }
                temp.push_back(cnt+'0');
                temp.push_back(str[i]);
                cnt = 1;
            }
            i++;
        }
        //压缩完存在temp中
        int len = temp.length();
        bool first = true;
        for (i = 0;i < len;){
            if (temp[i] == '1'){//单个字符
                while (temp[i] == '1'){
                    if (first){//看是不是序列的头
                        printf("1");//则要在前面多输出个“1”
                        print(temp[i+1]);
                        first = false;
                    }else
                        print(temp[i+1]);//序列的中间部分
                    if (temp[i+2] != '1'){//如果为序列的尾部
                        printf("1");//也输出个“1”
                        first = true;
                    }
                    i += 2;     
                }
            }else{//如果不是单个字符的话，不做特殊处理
                printf("%c%c",temp[i],temp[i+1]);
                i += 2;
            }   
        }
        printf("\n");
    }
    return 0;
}
void print(char c){
    (c == '1')?printf("11"):printf("%c",c);
}