字符串中括号配对检查(网易笔试题)

版权声明:本文为博主原创文章,如需转载请注明原文链接。 https://blog.csdn.net/lewyu521/article/details/79967467

博客源地址

字符串中括号配对检查


题目描述

对于一行代码(字符串),里面可能出现大括号“{}”、中括号“[]”和小括号“()”,请编程判断改行代码的括号嵌套是否正确。“()”,“({})”,“printf(‘Hello Netease’)”等都是括号使用的正确方法,“(}”,”print(Hello Netease]”则是错误的范例。

输入描述

输入包含一行,为一行包含括号的字符串(字符串长度不超过1000)

输出描述

输出为Yes或者No

import java.util.*;

//检验{【】}【】括号匹配
public class Main {
    public static void main(String[] args) {
        int flag = 1, l;
        String s = "{([])}";
        int num = s.length();
        char[] arr = s.toCharArray();
        System.out.println(arr); //打印输出
        // Stack<> stack;
        Stack<Character> stack = new Stack<Character>();
        for (int i = 0; i < num; i++) {
            if ('{' == arr[i] || '(' == arr[i] || '[' == arr[i]) {
                stack.push(arr[i]);
            } else {
                if (stack.isEmpty()) {
                    flag = 1;
                } else {
                    if (('}' == arr[i] && stack.pop() == '{') || ')' == arr[i] && stack.pop() == '('
                            || ']' == arr[i] && stack.pop() == '[') {
                        stack.pop();
                    }
                }
            }
        }
        if (flag == 1 && stack.isEmpty())
            System.out.println("Yes");
        else {
            System.out.println("NO");
        }
    }
}

Output:

{([])}
Yes

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页