算法训练字串逆序

最新推荐文章于 2022-05-23 18:27:32 发布

KLFTESPACE

最新推荐文章于 2022-05-23 18:27:32 发布

阅读量188

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯算法训练

本文链接：https://blog.youkuaiyun.com/KLFTESPACE/article/details/82391239

蓝桥杯同时被 2 个专栏收录

250 篇文章

订阅专栏

算法训练

99 篇文章

订阅专栏

本文介绍了一种使用C++实现字符串逆序输出的方法。通过直接遍历字符串并逆序打印字符，该方法避免了使用栈导致的运行超时问题。

问题描述

　　给定一个字符串，将这个串的所有字母逆序后输出。

输入格式

　　输入包含一个字符串，长度不超过100，字符串中不含空格。

输出格式

　　输出包含一个字符串，为上面字符串的逆序。

样例输入

tsinsen

样例输出

nesnist

用注释掉的 stack 解不出来....一直运行超时

/*#include<iostream>
#include <stack>

using namespace std;

int main()
{
    stack<char>q;
    char c;
    c = getchar();
    while(c != '\n')
    {
        q.push(c);
        c = getchar();
    }
    while(!q.empty())
    {
        cout << q.top();
        q.pop();
    }
//    cout << endl;
    return 0 ;
}
*/

#include <iostream>
#include <string>

using namespace std;

int main()
{
    string s;

    cin >> s;

    for(int i=s.length()-1; i>=0; i--)
    {
        cout << s[i];

    }
    cout << endl;
}