【HDU 1020】Encoding

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1020

 

题意：将字符串中子串的重复部分缩写

例如：ABBCCC

输出：A2B3C

 

代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<cstdio>
#include<cmath>
#include<set>
#include<map>
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))
#define closeio std::ios::sync_with_stdio(false)
 
int main()
{
	int n,i,num;
	string a;
	cin>>n;
	while(n--)
	{
		cin>>a;
		for(i=0;i<a.length();i++)
		{
			num=1;
			while(a[i+1]==a[i])
			{
				num++;
				i++;
			}
			if(num!=1)
				cout<<num;
			cout<<a[i];
		}
		cout<<endl;
	}
	return 0;
}