reverseString.cpp

reverseString.cpp

Go Back

// Link to Challenge: https://edabit.com/challenge/HXGx9oXukEgsFK6PH

#include <iostream>
#include <cstring>

using namespace std;

class ReverseString{
    private:

        string val = "";
        struct node{
            string data;
            node* next;
        };

        node* head = nullptr;

    public:

        ReverseString();

        ReverseString(string givenString){
            val = givenString;
        }

        void reverse(){
            for (int i = 0; i < val.size(); i++){
                string tmp = val.substr(i, 1);
                if (head == nullptr){
                    head = new node{tmp, nullptr};
                }
                else{
                    head = new node{tmp, head};
                }
            }
            string tmp = "";
            for (node* i = head; i != nullptr; i = i -> next){
                tmp += i -> data;
            }
            val = tmp;
        }

        void print(){
            cout << val << endl;
        }

};

int main(){
    ReverseString theString("Hello World!");
    theString.print();
    theString.reverse();
    theString.print();
}

Console Output:

Hello World!
!dlroW olleH

Go Back