Leetcode 678 有效的括號字串

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

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

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

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

*可以被視為單個右括號)，或單個左括號(，或乙個空字串。

乙個空字串也被視為有效字串。

示例 1:

輸入:"()"輸出:true

示例 2:

輸入:"(*)"輸出:true

示例 3:

輸入:"(*))"輸出:true

注意:

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

分別用乙個棧記錄' ( ' 和 ' * '號，當出現 ' ) '括號時優先與' ( '匹配，相當於把字串重新排列成' * '號在前

例如（*）相當於 *()

()()***() 相當於 ***()()()

bool checkvalidstring(string s) 
return true;
}

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

給定乙個只包含三種字元的字串和寫乙個函式來檢驗這個字串是否為有效字串。有效字串具有如下規則任何左括號必須有相應的右括號任何右括號必須有相應的左括號左括號必須在對應的右括號之前輸入輸出 true 示例 2 輸入輸出 true 示例 3 輸入輸出 true 注意字串大小將在 1...