LeetCode 20 Valid Parentheses(括号匹配)

最新推荐文章于 2024-11-22 06:42:51 发布

花开彼岸天x

最新推荐文章于 2024-11-22 06:42:51 发布

阅读量395

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： leetcode 20 Valid Parentheses 括号有效性判断括号处理

本文链接：https://blog.youkuaiyun.com/banana1006034246/article/details/67634203

算法专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种使用栈来验证包含圆括号、方括号及花括号的字符串是否有效的算法。通过遍历输入字符串，利用栈的特性判断括号是否成对出现并正确闭合。

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

[LeetCode 20]
Description

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

bool isValid(char* s) {

    int top=0;
    int i=1;
    int length = strlen(s);
    char stack[length];
    if(length == 0 | length == 1) return 0;
    for(i=0;i<strlen(s);i++){
        if(top == 0){
            stack[0] = s[i];
            top ++;
            continue;
        }
        switch(stack[top - 1]){
            case '(':
            if( s[i] == '{' || s[i] == '[' || s[i] == '(' ){
                stack[top]=s[i];
                top ++;
            }
            else if(s[i] == ')') top--;
            else return 0;
            break;

            case '[':
            if( s[i] == '{' || s[i] == '[' || s[i] == '(' ){
                stack[top]=s[i];
                top ++;
            }
            else if(s[i] == ']') top--;
            else return 0;
            break;

            case '{':
            if( s[i] == '{' || s[i] == '[' || s[i] == '(' ){
                stack[top]=s[i];
                top ++;
            }
            else if(s[i] == '}') top--;
            else return 0;
            break;
        }
    }
    if(!top) return 1;
    else return 0;
}