hdu1062 - Text Reverse

地址

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

定位

• 字符串处理

• 数据结构

• STL

分析

• 利用栈先入后出(First In Last Out)的特性，可以轻易地实现字符串反转。

• 论输入输出性能，c语言的库函数明显快于c++的输入输出流。但是，c++提供的STL可以快捷创建和使用栈，c++兼用c语言。因此，采用c++解题，字符串的输入输出使用c语言库函数，栈的实现使用STL。

• 注意输出结果的格式问题，避免不必要的错误提交。

代码

#include <iostream>
#include <cstdio>
#include <stack>

using namespace std;

int main()
{
    int T;

    scanf("%d",&T);
    getchar();
    while(T--)
    {
        int i = 0;
        char str[1000];
        stack<char> st;

        gets(str);
        while(1)
        {
            if(isspace(str[i]))
            {
                while(!st.empty())
                {
                    printf("%c",st.top());
                    st.pop();
                }
                printf(" ");
                i++;
            }
            else if(str[i] == '\0')
            {
                while(!st.empty())
                {
                    printf("%c",st.top());
                    st.pop();
                }
                printf("\n");
                break;
            }
            else
            {
                st.push(str[i++]);
            }
        }
    }
}

性能

Exe.Time	Exe.Memory	Code Length	Language
0MS	1732K	934B	c++

总结

c语言标准输入输出库函数

• scanf()

  • %c，读取任何字符，包括空格和换行符。

  • %s，检测到空格和换行符停止读取，空格和换行符不会被丢弃。

  • 数值，读取到数值之前遇到空格和换行符，自动丢弃，继续读取；读取数值过程中，检测到空格和换行符停止读取，空格和换行符不会被丢弃。

• gets()

  • 读取一行，包括空格，检测到换行符停止读取，换行符被丢弃。

  • 以\0标志字符串结尾。

• getchar()

  • 读取一个任意字符，常用于scanf()后清除多余的空格或换行符。

格式审题

• 输入

  根据题目提示，第一行末尾的换行符需要进行丢弃处理，其余各行采用gets()读入，自动处理了行尾换行符。

• 输出

  行内，检测到空格进行一次反转操作，反转字符串后，输出空格。

  行尾，检测到\0进行一次反转操作，反转字符串后，输出换行符。

经试验，最后一行结果输出后，也应输出换行符。因此，不必对最后一行特殊处理。

Thanks everyone