HDU1321 ZOJ1295 Reverse Text

标签：

问题链接：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;
}

HDU1321 ZOJ1295 Reverse Text

标签：

原文地址：http://blog.csdn.net/tigerisland45/article/details/52028953