leetcode20：有效的括号（c语言和c++两种解法）

香菜对菠菜说生菜爱吃花菜

于 2019-08-06 21:46:02 发布

阅读量414

点赞数

分类专栏： c leetcode 数据结构笔试题文章标签： leetcode c c++ 有效的括号栈

本文链接：https://blog.youkuaiyun.com/qq_43574794/article/details/98492282

版权

c 同时被 3 个专栏收录

26 篇文章

订阅专栏

数据结构

14 篇文章

订阅专栏

笔试题

11 篇文章

订阅专栏

本文介绍了一种使用C语言和C++实现的括号匹配算法，通过栈数据结构来检查字符串中的括号是否正确闭合。文章提供了两种实现方式，一种是C语言版本，另一种是C++版本，详细展示了如何通过遍历字符串并利用栈来判断括号是否成对出现。

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

方法一：C语言

bool isValid(char* s) {
    char a[100000] = { 0 };
    int count = 0;
   
    while(*s)
    {
        switch(*s)
        {
            case '{':
            case '[':
            case '(':
                a[count] = *s;
                count++;
                break;
            case '}':
            case ']':
            case ')':
                //遇到第一个括号是右括号
                if(count == 0)
                {
                    return 0;
                }
                if((a[count-1] == '{' && *s == '}')  ||
                  (a[count-1] == '[' && *s == ']')  ||
                  (a[count-1] == '(' && *s == ')'))
                {
                    count--;
                }
                //括号不匹配
                else
                {
                    return 0;
                }
        }
        s++;
    }
    //左括号剩余未匹配完
    if(count)
    {
        return 0;
    }
    return 1;
    
}

第二种：c++

class Solution {
public:
    bool isValid(string s) {
        stack<char> a;
        int size = s.size();
        for(int i=0; i<size; i++)
        {
            char ch = s[i];
            switch(ch)
            {
                case '(':
                case '[':
                case '{':
                    a.push(ch);
                    break;
                case ')':
                case ']':
                case '}':
                    if(a.empty())
                    {
                        return 0;
                    }
                    char left = a.top();
                    if(!((left == '(' && ch ==')' )|| (left == '[' && ch ==']' )|| (left == '{' && ch =='}')))
                    {
                        return 0;
                    }
                    
                    a.pop();
                    break;
                befault:
                    break;
            }
        }
        if(a.empty())
        {
            return 1;
        }
        else
        {
            return 0;
        }
    }
};