[BJ2009.X4] 缩短

题目描述

有一种字符串压缩方式简单易行。那就是，如果有连续很多个相同的字符，就把他们写作：字符++出现次数的形式。

例如：aaagbbbbaac 压缩成 a3gb4a2c

现在你也来试试。

注意：字符单个出现的不作改变，只有连续出现多次才有改变。

输入格式

一行一个字符串，由小写英文字母组成（长度小于 1000 个字符）。

输出格式

一行一个字符串，表示压缩后的字符串。

样例 #1

样例输入 #1

aaagbbbbaac

样例输出 #1

a3gb4a2c

代码见下：

#include <bits/stdc++.h>
using namespace std;
string s;
int main()
{
	int cnt=1;
	cin>>s;
	int n=s.size();
	for(int i=0;i<n;i++)
	{
		
		if(s[i]!=s[i+1])
		{
			if(cnt==1)
			{
				cout<<s[i];
				cnt=1;
			}
			else
			{
				cout<<s[i]<<cnt;
				cnt=1;
			} 
		}
		
		else
			cnt++;
			
	}
	
	return 0;
}