POJ 1782/ ZOJ 2240 : Run Length Encoding - 字符串处理（模拟）

题意需要稍微理解一下。

如果是连续的数就打印他的长度和字符，但不能超过九个

如果是不连续的，那么就在这段不连续的字符两边各打印一个1，如果是是字符1就打印11，否则打印字符本身

#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int N = 1100;char str[N], s[N];int a[N];int main(){while(gets(str)){int cnt = 0;bool sig = 0;for(int i = 0; str[i]; i++){int j = i;while(str[j] == str[i] && j - i < 9)j++;a[cnt] = j - i;s[cnt++] = str[i];i = j - 1;}for(int i = 0; i < cnt; i++){if(a[i] == 1){if(!sig)printf("1");sig = 1;if(s[i] == '1')printf("1");printf("%c", s[i]);}else{if(sig)printf("1");sig = false;printf("%d%c", a[i], s[i]);}}if(sig)printf("1");puts("");}return 0;}