給定乙個只包含三種字元的字串:( ,) 和 *,寫乙個函式來檢驗這個字串是否為有效字串。有效字串具有如下規則:
任何左括號 ( 必須有相應的右括號 )。
任何右括號 ) 必須有相應的左括號 ( 。
左括號 ( 必須在對應的右括號之前 )。
* 可以被視為單個右括號 ) ,或單個左括號 ( ,或乙個空字串。
乙個空字串也被視為有效字串。
示例 1:
輸入:"()"
輸出:true
示例 2:
輸入:"(*)"
輸出:true
示例 3:
輸入:"(*))"
輸出:true
注意:
字串大小將在 [1,100] 範圍內。
Leetcode 678 有效的括號字串
給定乙個只包含三種字元的字串 和 寫乙個函式來檢驗這個字串是否為有效字串。有效字串具有如下規則 任何左括號 必須有相應的右括號 任何右括號 必須有相應的左括號 左括號 必須在對應的右括號之前 可以被視為單個右括號 或單個左括號 或乙個空字串。乙個空字串也被視為有效字串。示例 1 輸入 輸出 true...
leetcode678 有效的括號字串
給定乙個只包含三種字元的字串 和 寫乙個函式來檢驗這個字串是否為有效字串。有效字串具有如下規則 任何左括號 必須有相應的右括號 任何右括號 必須有相應的左括號 左括號 必須在對應的右括號之前 可以被視為單個右括號 或單個左括號 或乙個空字串。乙個空字串也被視為有效字串。示例 1 輸入 輸出 true...
leetcode 678有效的括號字串
給定乙個只包含三種字元的字串 和 寫乙個函式來檢驗這個字串是否為有效字串。有效字串具有如下規則 任何左括號 必須有相應的右括號 任何右括號 必須有相應的左括號 左括號 必須在對應的右括號之前 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 true 注意 字串大小將在 1...