问题链接:HDU1020 ZOJ2478 Encoding。入门练习题,用C语言编写程序。
这是一个输入流处理的程序,最佳方案是一边读入一边处理。
这里给出两个C语言程序,有个比较。一个是用gets()函数把每行的字符串读入到字符数组中再行处理;另外一个是用getchar()函数逐个读入字符处理。
AC的C语言程序(正解)如下:
/* HDU1020 ZOJ2478 Encoding */
#include <stdio.h>
#define MAXN 10000
int main(void)
{
int n, count;
char in, c;
scanf("%d", &n);
getchar();
while(n--) {
count = 0;
c = '\0';
for(;;) {
in = getchar();
if(in == '\n')
break;
if(in != c) {
if(count != 0) {
if(count == 1)
putchar(c);
else
printf("%d%c", count, c);
}
c = in;
count = 1;
} else
count++;
}
if(count > 0) {
if(count == 1)
putchar(c);
else
printf("%d%c", count, c);
}
printf("\n");
}
return 0;
}
另外一个版本,AC的C语言程序如下:
/* HDU1020 Encoding */
#include <stdio.h>
#include <stdlib.h>
#define MAXN 10000
int main(void)
{
int n, count;
char s[MAXN+1], c, *p;
gets(s);
n = atoi(s);
while(n--) {
gets(s);
count = 0;
c = '\0';
p = s;
while(*p) {
if(*p != c) {
if(count != 0) {
if(count == 1)
printf("%c", c);
else
printf("%d%c", count, c);
}
c = *p;
count = 1;
} else
count++;
p++;
}
if(count > 0) {
if(count == 1)
printf("%c", c);
else
printf("%d%c", count, c);
}
printf("\n");
}
return 0;
}