js判斷括號是否匹配 如何判斷一個字符串(有括號)中括號是否成對匹配?
如何判斷一個字符串(有括號)中括號是否成對匹配?這個想法是在遇到左括號時進(jìn)入堆棧,在遇到右括號時判斷堆棧的頂部元素是否與左括號匹配。如果不是,則返回false;如果是,則彈出堆棧的頂部元素,然后繼續(xù)下
如何判斷一個字符串(有括號)中括號是否成對匹配?
這個想法是在遇到左括號時進(jìn)入堆棧,在遇到右括號時判斷堆棧的頂部元素是否與左括號匹配。如果不是,則返回false;如果是,則彈出堆棧的頂部元素,然后繼續(xù)下一個字符。判斷函數(shù)如下:bool is ucomm uuustack(char const*src){assert(src)char ch char const*p=src stack