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