Reversing a String Using a Stack

Problem

Given a string, reverse it using a stack.
Example input: "abc"
Example output: "cba"

Solution

This solution is in C++. Our A.I. can create solutions in multiple languages.

kayakane

#include <iostream>
#include <stack>
#include <string>

using namespace std;

int main()
{
    string input;
    stack<char> s;
    cout << "Enter a string: ";
    cin >> input;
    for (int i = 0; i < input.length(); i++)
    {
        s.push(input[i]);
    }
    cout << "Reversed string: ";
    while (!s.empty())
    {
        cout << s.top();
        s.pop();
    }
    cout << endl;
    return 0;
}

/*

The solution is optimal because it uses a stack to reverse the string.

*/