js判断括号是否匹配 如何判断一个字符串(有括号)中括号是否成对匹配?
如何判断一个字符串(有括号)中括号是否成对匹配?这个想法是在遇到左括号时进入堆栈,在遇到右括号时判断堆栈的顶部元素是否与左括号匹配。如果不是,则返回false;如果是,则弹出堆栈的顶部元素,然后继续下
如何判断一个字符串(有括号)中括号是否成对匹配?
这个想法是在遇到左括号时进入堆栈,在遇到右括号时判断堆栈的顶部元素是否与左括号匹配。如果不是,则返回false;如果是,则弹出堆栈的顶部元素,然后继续下一个字符。判断函数如下:bool is ucomm uuustack(char const*src){assert(src)char ch char const*p=src stack