Solution Class Reference

Public Member Functions
string	decodeString (string s)

Detailed Description

Definition at line 5 of file main.cpp.

Member Function Documentation

decodeString()

string Solution::decodeString ( string  s )

inline

Definition at line 8 of file main.cpp.

    {
        stack<pair<int, string>> pairs; // (multiplier, current_string)
        int multiplier = 0;
        string current_string = "";
 
        for (char el : s)
        {
            if (isdigit(el))
                multiplier = multiplier * 10 + (el - '0');
            else if (el == '[')
            {
                pairs.push({multiplier, current_string});
                multiplier = 0;
                current_string = "";
            }
            else if (el == ']')
            {
                auto [prev_multiplier, prev_string] = pairs.top();
                pairs.pop();
                string constructed = "";
                for (int i = 0; i < prev_multiplier; ++i)
                    constructed += current_string;
                current_string = prev_string + constructed;
            }
            else
                current_string += el;
        }
        return current_string;
    }

Referenced by main().

---

The documentation for this class was generated from the following file:

• main.cpp