Canon 50D配什么镜头?# PhotoGear - 摄影器材
c*g
1 楼
给一个字符串,包含三种括号,{} [] (), 如何判断是合法的括号搭配?
这个,应该用一个stack就够了,如果碰到左括号,push,碰到右括号,pop,如果不匹
配,就返回false;如果最后stack为空,返回true,如果stack不为空,返回false
请问,是这样的么?
但是,我记得小时候,括号是有优先级的
比如,{} 不能在[] ()里面, []不能在()里面
({}[]) 不合法 {[()]()} 合法
如果有优先级,如何判断是合法的搭配呢?
这个,应该用一个stack就够了,如果碰到左括号,push,碰到右括号,pop,如果不匹
配,就返回false;如果最后stack为空,返回true,如果stack不为空,返回false
请问,是这样的么?
但是,我记得小时候,括号是有优先级的
比如,{} 不能在[] ()里面, []不能在()里面
({}[]) 不合法 {[()]()} 合法
如果有优先级,如何判断是合法的搭配呢?