Leecode 20 有效的括號 C語言

給定乙個只包括『(』，』)』，』』，』[』，』]』的字串，判斷字串是否有效。

有效字串需滿足：

左括號必須用相同型別的右括號閉合。

左括號必須以正確的順序閉合。

注意空字串可被認為是有效字串。

示例 1:

輸入: 「()」

輸出: true

示例 2:

輸入: 「(){}」

輸出: true

示例 3:

輸入: 「(]」

輸出: false

示例 4:

輸入: 「([)]」

輸出: false

示例 5:

輸入: 「」

輸出: true

思路：利用陣列模擬棧的功能，有左括號則入庫；利用右括號來判斷不匹配的狀況。同時要考慮特殊情況：(1)字串長度為奇數 (2)字串中第乙個字元為右括號

bool isvalid
(char
* s)')
//右括號')
)--cnt;
//匹配出棧
else
return false;
//不匹配}}
if(cnt==0)
return true;
return false;
}

給定乙個只包括的字串，判斷字串是否有效。有效字串需滿足左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入輸出 true 示例 2 輸入輸出 true 示例 3 輸入輸出 false 示例 4 輸入輸出 false 示例 5 輸入輸...

題目的描述給定乙個只包括的字串，判斷字串是否有效。有效字串需滿足左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。方法一解題思路主要思想是利用棧的思想，依次匹配字串中的子字串，並進行刪除。1 判斷字串長度的奇偶數 2 依次判斷字串中每乙個字元的情況...