GEEK编程练习— —有效括号问题

题目

给定一个字符串只包含(，)，{，}，[和]，判断输入是否合法。括号必须按照正确顺序排列，如（）和（）[]是合法的，而（]和（[）]不合法。

输入

（）[]

输出

True

输入

（[）]

输出

False

分析

利用栈stack的特性。

代码

#include <iostream>#include <string>#include <stack>using namespace std;int main(){    string str;    cin >> str;    string left = "([{";    string right = ")]}";    stack<char> stk;    for (auto c : str)    {        if (left.find(c) != string::npos)        {            stk.push (c);        }        else        {            if (stk.empty () || stk.top () != left[right.find (c)])            {                cout << "False" << endl;                return 0;            }            else            {                stk.pop ();            }        }    }    if (stk.empty())    {        cout << "True" << endl;    }    return 0;}