/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

6 votes355 views3 answers
Convert set to vector c++
C++
-1 vote384 views1 answer
How to declare a function in c++ header file
C++
1 vote361 views2 answers
Torch cuda is available
C++
0 vote401 views1 answer
Day 21 generics hackerrank solution in c++
C++
0 vote407 views1 answer
Is vscode better than sublime
C++
1 vote339 views1 answer
Is C++ useful in 2021
C++
0 vote356 views4 answers
How to make a square root function in c++ without stl
C++
3 votes343 views2 answers
C++ find string in string
C++
0 vote324 views1 answer
How to fill vector from inputs c++
C++
0 vote332 views1 answer
The program must enter a natural number n from the console and find the number previous to n that is not divisible by 2 , 3 and 5 .
C++