华为机试：给定一个只包括 '('，')'，'{'，'}'，'['，']' 字符的字符串，判断字符串是否有效。

关注

VIP免费原创最新推荐文章于 2026-05-02 10:53:24 发布 1.4k 阅读 AI 写同款· GEO 优化 ›

力扣第二十题-有效的括号前言力扣第二十题有效的括号如下所示：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1：输入：s = “()” 输出：true 示例 2：输入：s = “()[]{}” 输出：true 示例 3：输入：s = “(]” 输出：false 一、思路看到这种一一对应匹配的问题，我第一反应就是想到用栈来实现。因为栈的数据结构是先进后出阅读详情

import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
public class Test07 {
   
   
    /*给定一个只包括 '('，')'，'{'，'}'，'['，']' 字符的字符串，判断字符串是否有效。
    * 有效字符串需满足：
        左括号必须用相同类型的右括号闭合。
        左括号必须以正确的顺序闭合。
        注意空字符串可被认为是有效字符串。*/
    public static void main(String[] args) {
   
   
        //只要字符串中任意两个相邻字符是此集合中的一个，即不符合，无效；
        String[] wuxiaoku = {
   
   "[)", "[}", "(]", "(}", "{]", "{)"};
        //只要字符串中首字符是此集合中的一个，即不符合，无效；
        String[] wuxiaoshou = {
   
   ")", "]", "}"};
        //只要字符串中尾字符是此集合中的一个，即不符合，无效；
        String[] wuxiaowei = {
   
   "(", "[", "{"};
        List<String> wuxiaokulist = Arrays.asList(wuxiaoku);
        List