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