leetcode 678有效的括號字串

給定乙個只包含三種字元的字串：（，）和 *，寫乙個函式來檢驗這個字串是否為有效字串。有效字串具有如下規則：

任何左括號 ( 必須有相應的右括號 )。

任何右括號 ) 必須有相應的左括號 ( 。

左括號 ( 必須在對應的右括號之前 )。

輸入: 「()」

輸出: true

示例 2:

輸入: 「(*)」

輸出: true

示例 3:

輸入: 「(*))」

輸出: true

注意:字串大小將在 [1，100] 範圍內。

int l =0;
// 代表左括號數量很多，匹配*作為右括號
int r =0;
// 代表左括號數量很少，匹配的*作為左括號

public
boolean
checkvalidstring
(string s)
else
if(t ==
')')
else
if(t ==
'*')
}return l ==0;
//最後滿足匹配嗎？
}

給定乙個只包含三種字元的字串和寫乙個函式來檢驗這個字串是否為有效字串。有效字串具有如下規則任何左括號必須有相應的右括號任何右括號必須有相應的左括號左括號必須在對應的右括號之前可以被視為單個右括號或單個左括號或乙個空字串。乙個空字串也被視為有效字串。示例 1 輸入輸出 true...