leetcode20——Valid Parentheses

最新推荐文章于 2025-01-02 19:21:53 发布

tzyshiwolaogongya

最新推荐文章于 2025-01-02 19:21:53 发布

阅读量136

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构-栈

本文链接：https://blog.youkuaiyun.com/tzyshiwolaogongya/article/details/79871911

数据结构-栈专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种使用栈实现括号匹配的有效算法。通过两种不同的实现方式——if-else结构和switch-case结构，来判断输入字符串中的括号是否正确闭合。文章提供了完整的代码示例并解释了其工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：匹配括号，查看给出的字符串中的括号是否是合法匹配的，()[]{}

分析：栈的应用。

代码：

首次代码：if-else的结构来判定

#include <stack>
class Solution {
public:
    bool isValid(string s) {
        stack<char> par;
        for (int i = 0;i < s.length();i++) {
            if (s[i] == '(' || s[i] == '[' || s[i] == '{') {
                par.push(s[i]);
            }
            else {
                if (par.empty()) return false;
                char tmp = par.top();
                par.pop();
                if (tmp == '(' && s[i] != ')')
                    return false;
                else if (tmp == '[' && s[i] != ']')
                    return false;
                else if (tmp == '{' && s[i] != '}')
                    return false;
            }
        }
        if (par.empty()) return true;
        else return false;
    }
};

另一版代码：选择用switch-case来判断

class Solution {
public:
bool isValid(string s) {
    int state = 1, i = 0;
    stack<char> par;
    while (i<s.length() && state)
        switch (s[i]) {
            case '[':
            case '(':
            case '{':
                par.push(s[i]);
                //push the open character onto stack
                i++;
                break;
            case ')':
                if (!par.empty() && par.top() == '(') {
                    par.pop();  i++;
                }
                else
                    state = 0;                               //an error occurs
                break;
            case ']':
                if (!par.empty() && par.top() == '[') {
                    par.pop();  i++;
                }
                else
                    state = 0;                               // an error occurs
                break;
            case '}':
                if (!par.empty() && par.top() == '{') {
                    par.pop();  i++;
                }
                else
                    state = 0;                               // an error occurs
                break;
            default:
                i++; break;
        }     //end of while
    if (state && par.empty())  return 1;
    else  return 0;
}
};