Encoding hdu1020 水题

最新推荐文章于 2019-03-18 20:48:45 发布

原创最新推荐文章于 2019-03-18 20:48:45 发布 · 450 阅读

0 ·

CC 4.0 BY-SA版权

水题专栏收录该内容

14 篇文章

订阅专栏

本文介绍了解决HDU 1020问题的一种有效方法。通过使用C++编程语言，作者分享了一个避免缓冲区溢出的技巧，并解释了如何在处理字符串时进行边统计边输出的方法。

http://acm.hdu.edu.cn/showproblem.php?pid=1020

=w= 比较简单啦。

一开始用一个字符串保存结果，然后输出。结果WA了。

然后改成边统计边输出就对了。不知道为什么=w=

#include <iostream>
#include <string.h>
using namespace std;
#define LEN 10005
char s[LEN];

int main(){
#ifndef ONLINE_JUDGE
	freopen("1020in.txt","r",stdin);
#endif
	int t,i,c;
	scanf("%d",&t);
	while (t--){
		scanf("%s",s);
		for (i=0;i<=strlen(s);i++){ //s[strlens(s)]='\0'，未越界.
			if (i==0)
				c=1;
			else if (s[i]==s[i-1])
				c++;
			else {
				if (c!=1)
					printf("%d",c);
				printf("%c",s[i-1]);
				c=1;
			}
		}
		putchar(10);
	}
	return 0;
}