Valid Parentheses（用栈实现括号匹配）

问题描述： 输入一行括号 只包括’(’ ‘)’ ‘{’ ‘}’ ‘[’ ‘]’ 如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No。

#include <iostream>
#include <stack>

using namespace std;

char change(char i)
{
    if(i == ')')
        return '(';
    if(i == '}')
        return '{';
    if(i == ']')
        return '[';
    return '0';
}
int main()
{
    stack<char> s;
    char str[100] = {0},t;
    int i;

    cin >> str;
    for(i=0; str[i] != 0; i++)
    {
        switch(str[i])
        {
        case '(':
        case '[':
        case '{':
            s.push(str[i]);
            break;
        case ')':
        case ']':
        case '}':
        {
            if(s.empty())
            {
                cout << "no";
                return 0;
            }
            else
            {
                t = change(str[i]);
                if(s.top() == t)
                {
                    s.pop();
                    break;
                }
                else
                {
                    cout << "no";
                    return 0;
                }
            }
        }
        }
    }
    if(s.empty())
    {
        cout << "yes";
        return 0;
    }
    else
    {
        cout << "no";
        return 0;
    }
    return 0;
}

上面是大一刚学stack时写的代码
做LeetCode又遇到了这个题，把之前的代码改的简洁了一些，思路没什么变化

bool isValid(string s)
{
    stack<char> parentheses;
    for (int i = 0; i < s.size(); i++)
    {
        if (s[i] == '(' || s[i] == '[' || s[i] == '{')
            parentheses.push(s[i]);
        else
        {
            if(parentheses.empty())
                return false;
            if(s[i] == ')' && parentheses.top() != '(')
                return false;
            if(s[i] == ']' && parentheses.top() != '[')
                return false;
            if(s[i] == '}' && parentheses.top() != '{')
                return false;
            parentheses.pop();
        }
    }
    return parentheses.empty();
}