最長(zhǎng)匹配括號(hào)長(zhǎng)度

主要介紹棧的一個(gè)應(yīng)用，之前做過類似的題目，這次徹底搞懂，記錄之。。

找到最長(zhǎng)匹配括號(hào)長(zhǎng)度，這題比較難，之前刷題的時(shí)候就覺得，這次學(xué)到了。 比如說()()()(((最長(zhǎng)匹配括號(hào)長(zhǎng)度為6，((())最長(zhǎng)匹配括號(hào)長(zhǎng)度是4。

1.如果是左括號(hào)肯定是壓棧（壓入該左括號(hào)在串中的索引）。 2.如果是右括號(hào)： 那么就要分兩種情況： 第一種情況是棧不為空，說明找到了匹配的左括號(hào)，那么記錄當(dāng)前匹配左括號(hào)的長(zhǎng)度，并且并且彈棧，彈棧以后又分為兩種情況： （1）棧為空，說明本次匹配完成，用當(dāng)前索引減去start索引 （2）棧不為空，則當(dāng)前匹配長(zhǎng)度=當(dāng)前索引-棧頂元素索引 第二種情況是棧為空，說明之前已經(jīng)匹配完了，那么設(shè)置當(dāng)前右括號(hào)的位置為新的匹配起點(diǎn)開始記錄。