有趣的算法 1 有效的括号

最新推荐文章于 2024-06-11 14:01:13 发布

何文涛001

最新推荐文章于 2024-06-11 14:01:13 发布

阅读量364

点赞数

文章标签：栈

本文链接：https://blog.youkuaiyun.com/weixin_44697116/article/details/106192410

版权

本文探讨了如何判断一个包含'('，')'，'{', '}', '[', ']'的字符串是否为有效括号字符串，要求左右括号类型匹配且顺序正确。" 133751347,19671095,Linux C 中的线程参数传递实践,"['Linux', 'C语言', '并发编程']

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

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

有效字符串需满足：左括号必须用相同类型的右括号闭合。

左括号必须以正确的顺序闭合。

import java.util.Scanner;

import java.util.Stack;

public class Solution{

     public boolean isValid(){

          Scanner input =new Scanner(System.in);

        String s =input.nextLine();

        Stack  stack =new Stack<>();

        char[]  chars =s.toCharArray();

        if(chars[0]  == '）' || chars[0]  == ']' || chars[0]  == '}'){

        return false;

        }

        for (char aChar :chars) {

            if(aChar ==' '){

                continue;

            }

            if (stack.empty()) {

                stack.push(aChar);

            }else if (isTrue(stack.peek(),aChar)) {

                            stack.pop();

            }else {

                stack.push(aChar);

            }

    }

    return stack.empty();

}

    private boolean isTrue(char c1,char c2) {

        return (c1 =='(' &&c2 ==')') || (c1 =='[' &&c2 ==']') || (c1 =='{' &&c2 =='}');

    }

public static void main(String[]  args) {

     Solution solution    =  new Solution();

    System.out.println(solution.isValid());

}

}