/C++/Balanced brackets hackerrank solution c++

Balanced brackets hackerrank solution c++

/*
 * Complete the 'isBalanced' function below.
 *
 * The function is expected to return a STRING.
 * The function accepts STRING s as parameter.
 */
 
string isBalanced(string s) {
    stack<char> c;
    for(int i=0;i<s.length();i++)
    {
        if(s[i]=='('||s[i]=='{'||s[i]=='[')
        {
            c.push(s[i]);
        }
        if(!c.empty())
        {
            if(s[i]==')')
            {
                if(c.top()=='(')
                {
                   c.pop();
                   continue;
                }else
                {
                    break;
                }
            }
            //
             if(s[i]=='}')
            {
                if(c.top()=='{')
                {
                   c.pop();
                   continue;
                }else
                {
                    break;
                }
            }
            //
             if(s[i]==']')
            {
                if(c.top()=='[')
                {
                   c.pop();
                   continue;
                }else
                {
                    break;
                }
            }
        }else
        {
            return "NO";
        }
    }
    return c.empty()? "YES":"NO";

}

Source: codejudge.blogspot.com

Similar codes

0 vote201 views1 answer
Could not load the Visual C++ component "VCBuild.exe". To fix this, 1) install the .NET Framework 2.0 SDK, 2) install Microsoft Visual Studio 2005 or 3) add the location of the component to the system path if it is installed elsewhere.
C++
0 vote171 views1 answer
What is handling null terminated string in c++
C++
4 votes178 views2 answers
Getting a random letter in c++
C++
1 vote181 views10 answers
Test
C++
1 vote162 views1 answer
Is C++ useful in 2021
C++
1 vote193 views1 answer
C++ array interator
C++
6 votes185 views4 answers
Int to qstring
C++
1 vote173 views1 answer
Chrono start time in c++
C++
1 vote221 views1 answer
How to read a line from the console in c++
C++
2 votes191 views1 answer
Arduino struct
C++