POJ 1782 Run Length Encoding

标签：c++   iostream   poj   

Description

Input

Output

Sample Input

AAAAAABCCCC
12344

Sample Output

6A1B14C
11123124

Source

Ulm Local 2004

PS 空格和空行也是元素

AC代码：

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int main(){
    char s[1000];
    while(gets(s)){
        for(int i=0;s[i];++i){
            if(s[i+1]!=s[i]&&s[i]){
                printf("1");
                while(s[i+1]!=s[i]&&s[i]){ 
                    putchar(s[i]);
                    if(s[i]=='1')
                        putchar(s[i]);
                    i++;
                }
                i--;
                putchar('1');
            }
            else if(s[i+1]==s[i]&&s[i]){
                int cns=2;
                i++;
                while(s[i+1]==s[i]&&s[i]){
                    cns++;
                    if(cns>9){
                        cns=9;
                        break;
                    }
                    i++;
                }
                putchar(cns+'0');
                putchar(s[i]);
            }
        }
        putchar('\n');
    }
    return 0;
}

POJ 1782 Run Length Encoding

标签：c++   iostream   poj   

原文地址：http://blog.csdn.net/zp___waj/article/details/47614537