HDU 1020 Encoding

题目链接:点击打开链接

开始以为这题给出的字符没有顺序,WA几次,又用set写,还是错,最后用最简单的方法写,就这么A到,生活处处充满惊喜。

思路是求出连续相同字符个数,输出个数加字符,1不用输出。

做了这些题之后,慢慢学会了在示例输入时进行操作,这样会使某些题目变得很简单,但也会碰到超时的情况,看人品吧。


代码实现:

#include<iostream>
#include<cstring>
#include<algorithm>

using namespace std;

int main()
{
	long long t,i;
	char a[10005];
	
	cin>>t;
	while(t--)
	{
		cin>>a;
		for(i=0;a[i]!='\0';)
		{
			int sum=1;
			while(a[i]==a[i+1])
			{
				sum++;
				i++;
			}
			if(sum==1)
			cout<<a[i];
			else
			cout<<sum<<a[i];
			i++;
		}
		
		cout<<endl;
	}
	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值