hdu1062 - Text Reverse

亦凉 2022-07-13 04:46 123阅读 0赞

# 地址 #

[http://acm.hdu.edu.cn/showproblem.php?pid=1062][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++]);
                }
            }
        }
    }

# 性能 #

<table> 
 <thead> 
  <tr> 
   <th align="center">Exe.Time</th> 
   <th align="center">Exe.Memory</th> 
   <th align="center">Code Length</th> 
   <th align="center">Language</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td align="center">0MS</td> 
   <td align="center">1732K</td> 
   <td align="center">934B</td> 
   <td align="center">c++</td> 
  </tr> 
 </tbody> 
</table>

# 总结 #

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

*  scanf()
    
     *  %c，读取任何字符，包括空格和换行符。
     *  %s，检测到空格和换行符停止读取，空格和换行符不会被丢弃。
     *  数值，读取到数值之前遇到空格和换行符，自动丢弃，继续读取；读取数值过程中，检测到空格和换行符停止读取，空格和换行符不会被丢弃。
 *  gets()
    
     *  读取一行，包括空格，检测到换行符停止读取，换行符被丢弃。
     *  以`\0`标志字符串结尾。
 *  getchar()
    
     *  读取一个任意字符，常用于`scanf()`后清除多余的空格或换行符。

## 格式审题 ##

*  输入
    
    根据题目提示，第一行末尾的换行符需要进行丢弃处理，其余各行采用`gets()`读入，自动处理了行尾换行符。
 *  输出
    
    行内，检测到空格进行一次反转操作，反转字符串后，输出空格。
    
    行尾，检测到`\0`进行一次反转操作，反转字符串后，输出换行符。

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

Thanks everyone

[http_acm.hdu.edu.cn_showproblem.php_pid_1062]: http://acm.hdu.edu.cn/showproblem.php?pid=1062