判断字符串中的各种括号是否是正确对应的

最新推荐文章于 2024-03-11 10:39:27 发布

ZWL2333

最新推荐文章于 2024-03-11 10:39:27 发布

阅读量1.3k

点赞数 1

分类专栏：编程题

本文链接：https://blog.youkuaiyun.com/ZWL2333/article/details/109520784

版权

编程题专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来验证括号字符串是否有效的方法。具体实现中，遍历输入字符串，遇到左括号将其压入栈中；遇到右括号则检查栈顶元素是否为其对应的左括号类型，若不是则返回无效。最后检查栈是否为空以确定整个字符串的有效性。

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

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例 1:

输入: “()”
输出: true
示例 2:

输入: “()[]{}”
输出: true
示例 3:

输入: “(]”
输出: false
示例 4:

输入: “([)]”
输出: false
示例 5:

输入: “{[]}”
输出: true

下面展示一些 内联代码片。

class Solution {
    public static boolean isValid(String s) {

        Integer l=s.length();
        Stack stack=new Stack();

        int i=0;

       for( i=0;i<l;i++)
        {
            if(s.charAt(i)=='(')
            {
                stack.push('(');
            }
            else if(s.charAt(i)=='[')
            {
                stack.push('[');
            }
            else if (s.charAt(i)=='{')
            {
                stack.push('{');
            }
             else if(stack.isEmpty())
                return false; 
            else if (s.charAt(i)==')')
            {
                if(stack.empty())
                    return false;
//                else if((char)stack.pop()!='(')
//                {
//                    return false;
//                }
//                stack.pop();
                char c=(char)stack.pop();
                if(c!='(')
                {
                    return false;
                }

            }


            else if (s.charAt(i)==']')
            {
                char c=(char)stack.pop();
                if(c!='[')
                {
                    return false;
                }

            }
            else if (s.charAt(i)=='}')
            {
                char c=(char)stack.pop();
                if(c!='{')
                {
                    return false;
                }
            }


        }
       if(stack.empty())
       {
           return true;
       }
       return false;
    }
}