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

原创 2018年04月16日 22:07:20

博客源地址

title: 字符串中括号配对检查


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
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/lewyu521/article/details/79967467

ASP.NET之‘字符串’

-
  • 1970年01月01日 08:00

判断一个字符串中括号是否匹配

从键盘读入一个字符串,其中只含有() {} [ ] ,判断该字符串中的每种括号是否成对出现。 提示:可借助栈来实现,括号必须配对出现,如()[ ]{},这是匹配的括号,如([{])},这是不匹配的括...
  • qq_29980371
  • qq_29980371
  • 2016-12-03 09:02:26
  • 4043

2017网易雷火盘古实习生招聘编程题之字符串编码——LZ压缩

今天在牛客上刷到网易雷火盘古的实习生招聘真题,第一题说的是字符串编码,题目如下: 一开始看错题目,以为只要输出所有不同字符及其出现次数,结果没有通过测试。认真审题后发现,实际上这一题考察的是基础的L...
  • sinat_23118323
  • sinat_23118323
  • 2017-03-20 23:05:40
  • 218

判断字符串中的括号是否匹配-C语言

判断字符串中的括号是否匹配-C语言递归实现: 先检搜一对匹配的括号,再对里面的内容进行匹配,匹配完后再继续往下匹配…… #include #include #include // 在start...
  • u010431205
  • u010431205
  • 2016-01-21 13:28:05
  • 7637

小编程题之检测字符串表达式中括号是否配对

如题,就直接拍照吧
  • u010442328
  • u010442328
  • 2014-11-14 15:08:25
  • 463

网易2017校园招聘编程题——暗黑字符串

网易2017校园招聘编程题暗黑字符串
  • FX677588
  • FX677588
  • 2016-10-10 20:38:15
  • 704

括号是否匹配 java实现

括号是否匹配时比较经典的算法
  • u012251421
  • u012251421
  • 2014-10-28 14:39:38
  • 1491

括号配对检测 A

描述 用户输入一行字符串,其中可能包括小括号 (),请检查小括号是否配对正确,配对成功与否分别输出: 配对成功,配对不成功 其中,小括号配对要考虑配对顺序,即()表示配对,)(不是配对,只考虑小...
  • qq_38597315
  • qq_38597315
  • 2018-01-28 22:00:14
  • 218

括号是否配对。

括号是否配对。
  • yangjiaqiang007
  • yangjiaqiang007
  • 2017-10-21 22:42:39
  • 36

网易2017年校招笔试题--最大奇约数

原文链接:点击打开链接 题目: 定义函数f(x)为x的最大奇数约数,x为正整数,例如f(44) = 11. 现在给出一个N,需要求出f(1) + f(2) + f(3) + ... ...
  • u014328804
  • u014328804
  • 2017-08-03 21:45:50
  • 576
收藏助手
不良信息举报
您举报文章:字符串中括号配对检查(网易笔试题)
举报原因:
原因补充:

(最多只允许输入30个字)