有效括號的兩種思路

有效字符串需知足： 左括號必須用相同類型的右括號閉合。 左括號必須以正確的順序閉合。 注意空字符串可被認爲是有效字符串。 1、數組 一、空字符串可被認爲是有效字符串，單獨判斷 三、字符串的長度必須爲偶數，不然不是有效括號 二、利用替換的思想 （1）若是() [] {} 成對出現，用」「替換，至關於刪除 （2）剩下的，若是有成對的，繼續替換 （3）重複length/2次後，用isEmpty()判斷。

>>阅读原文<<