讨论/求职面试/判断带括号字符串的合法性/
判断带括号字符串的合法性

判断字符串的合法性

字符串由"{","}","[","]","(",")"或" "组成,定义字符串中左括号需在右括号左侧才是合法的,且" "可以忽略。请编写算法判断字符串是否是合法的?


例子

string="[{]} "
return false
string="{[  ]()  }"
return true

递归下降或者用一个栈

展开全部 2 讨论