最長有效匹配括號java實現

原理:()(()()( 的有效長度爲4, (a)的有效長度爲0,()a()()的有效長度爲4,())(()()的有效長度爲4; 也就是說有左括號就必須得有對應的右括號,並且括號之間不能含有其餘字符,才能算有效。java 首先:利用的棧Stack來實現,除了左括號和右括號的符號,咱們稱它們爲其餘符號。code 從左往右看:遇到左括號和其餘其餘符號就入棧,遇到右括號就判斷棧頂字符是否爲左括號,是就匹配
相關文章
相關標籤/搜索