poj 3438

http://poj.org/problem?id=3438

输入1122223334566

输出214233141526  2个1,4个2,3个3,1个4.......

#include <cstdio>#include <iostream>#include <string.h>#include <stdlib.h>#include <fstream>#include <math.h>#include <queue>#include <algorithm>#define INF 0x3f3f3f3fusing namespace std;int t;char s[1002];int main(){cin>>t;getchar();while(t--){freopen ("input.txt","r",stdin);gets(s);char temp=s[0];int cnt=0;int l=strlen(s);s[l]='a';for (int i = 0; i <= l; ++i){if(s[i]==temp)cnt++;else {cout<<cnt<<temp;cnt=1;temp=s[i];}}cout<<endl;}return 0;}