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