字符串反转，栈模拟(ZOJ1151)

最新推荐文章于 2024-02-27 09:42:06 发布

weixin_30469895

最新推荐文章于 2024-02-27 09:42:06 发布

阅读量69

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/TreeDream/p/5414172.html

本文介绍了如何使用栈数据结构解决编程难题，并提供了实例代码。通过反向操作字符串，展示了栈在处理输入输出任务中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=151

这里可以用栈模拟，也可以用STL，reverse();函数。

但是我这里用栈模拟，PE了，了解一下这个做法吧。

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <string>

using namespace std;

int main()
{
    int n;
    cin >> n;
    while (n--)
    {
        int t,j=1;
        char k;
        cin >> t;
        getchar();
        while (1)
        {
            if (j > t)
                break;
            string p;
            cin >> p;
            reverse(p.begin(), p.end());
            cout << p;
            k = getchar();
            if (k ==' ')
                cout <<" ";
            if (k == '\n')
            {
                j++;
                cout << endl;
            }
        }
        if (n)
            cout << endl;
    }
    return 0;
}