1782.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#include"iostream.h"
#include"string.h"
char w[10000];

int main()
{int l,b,e;
while(1)
{cin.getline(w,10000);
if(cin.fail())break;
l=strlen(w);
for(b=0;b<l;)
{e=b+1;
while(e<=l&&w[e]==w[b]&&e-b<9)e++;
if(e-b>1){cout<<e-b<<w[b];b=e;}
else {cout<<1;
	  while(e<=l&&w[e]!=w[b]){cout<<w[b];if(w[b]=='1')cout<<1;e++;b++;}
	  cout<<1;
	}

}
cout<<endl;
}
return 0;
}