问题链接:HDU1321 ZOJ1295 Reverse Text。基础训练级的题,用C语言编写。
问题简述:输入测试例子数量t,然后输入t行字符串,将每一行逆序输出。
问题分析:利用堆栈后进先出的原理,逆序处理可以使用堆栈来实现。
程序说明:使用了一个自行实现的堆栈,简单地实现逆序功能。本程序使用getchar()函数处理输入流,除了输入字符压栈外,读入的字符直接输出输出,没有使用多余的缓存。
这个问题类似于HDU1062 Text Reverse。
AC通过的C语言程序如下:
/* HDU1321 ZOJ1295 Reverse Text */
#include <stdio.h>
#define MAXSTACK 1024
char stack[MAXSTACK];
int pstack;
void push(char c)
{
stack[pstack++] = c;
}
char pop()
{
return stack[--pstack];
}
int main(void)
{
int t;
char c;
scanf("%d", &t);
getchar();
while(t--) {
pstack = 0;
for(;;) {
c = getchar();
if(c == '\n') {
while(pstack)
putchar(pop());
putchar(c);
} else
push(c);
if(c == '\n')
break;
}
}
return 0;
}