http://acm.hdu.edu.cn/showproblem.php?pid=1020 洪水に関する疑問点の説明

http://acm.hdu.edu.cn/showproblem.php?pid=1020 説明のない大きな水の質問

#include<string>
#include<cstdio>
#include<map>
#include<algorithm>
#include<string.h>
#include<cmath>
#include<iostream>
using namespace std;
int main()
{
 int t;
 scanf("%d",&t);
 string str;
  while(t--)
  {
	  map<char,int>M;
       cin>>str;

	for(int i=0;i<str.size();i++)
	{
	  char p=str[i];
	  int kk=0;
	  while( ++i < str.size() && p==str[i] )kk++;
	  i--;
	  if(kk==0)
	  {
	   printf("%c",p);
	  }else
	  {
	  printf("%d%c",kk+1,p);
	  }
	}
	printf("\n");
  }
	return 0;
}