BM44 有效括号序列

luluvx

已于 2023-11-22 10:03:50 修改

阅读量102

点赞数

CC 4.0 BY-SA版权

分类专栏： C#题解文章标签：算法数据结构 c#

于 2023-08-30 09:49:50 首次发布

本文链接：https://blog.csdn.net/Theolulu/article/details/132576209

C#题解专栏收录该内容

81 篇文章

订阅专栏

文章描述了一个C#编程问题，介绍了一个名为`isValid`的方法，用于检查给定字符串中括号是否正确配对。方法通过使用栈数据结构来实现。

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

using System;
using System.Collections.Generic;


class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return bool布尔型
     */
    public bool isValid (string s) {
        // write code here
        Stack<char> stack = new Stack<char>();
        for(int i = 0; i < s.Length; i++)
        {
            if(s[i]=='(' || s[i] == '{' || s[i] == '[')
                stack.Push(s[i]);
            else
            {
                if(stack.Count == 0)    return false;
                if(s[i] == '}' && stack.Peek() != '{')
                {
                    return false;
                }else if(s[i] == ']' && stack.Peek() != '[')
                {
                    return false;
                }else if(s[i] == ')' && stack.Peek() != '(')
                {
                    return false;
                }
                stack.Pop();
            }       
        }
        return stack.Count == 0 ? true : false;
    }
}

遍历整个字符串

遇到括号左半部分就进栈

遇到右半部分判断与现在的栈顶是否匹配，不匹配/栈空，为false，反之，相匹配的栈顶就出栈；

最后判断是否还剩下左边部分，即栈是否为空，为空，true，反之，false。