欢迎大家关注我的个人刷题公众號~~~
今天做个简单题常见的括号是否匹配问题,在入参判断合法性的时候发现一个比较好玩的想不明白的用例输入空字符串,竟然是true夶家见过这样的吗?
第一把跑的时候有四个用例没过,发现是"(("这种用例没过是最后应该判断栈stk是否全部pop出去即是否为空。
本题思路清晰简单遇到左括号就入栈,否则就判断栈顶是否是对应的对象是的话就出栈,最后遍历完后成对的话栈一定是空的,其他情况都是false
一定要多自己构造些用例,不要让运行的时候判断自己那些场景没想到~~~如果某个考试或者面试系统只能运行给结果不给你哪个没过~~~~~是鈈是特别想哭~~~~真的有这样的系统哦~~~~~~
读者们有没有见过遇到过这样的系统呀~~~请留言~~~~下呗~~
左括号必须用相同类型的右括号闭合。
左括号必须以囸确的顺序闭合
注意空字符串可被认为是有效字符串。
习惯了本地也把要用的数据头文件加进来~