給定乙個字串 str, 判斷是不是整體有效的括號字串
str=「(())」 true
str=「()a()」 false
高階題目: 給定乙個括號字串str,返回最長的有效括號子串
首先原問題的解決思路:
各種判斷:
遍歷判斷每個字元是不是「(」 或「)」,如果不是,false
遍歷到每乙個字元時,都檢查到目前為止「(」 和「)」的數量, 如果「)」多 返回false
便利後檢查「(」 和 「)」的數量一樣多 true 否則false
package結果:tt;public
class
test6
char chas =str.tochararray();
int status = 0;
for(int i =0; i)
if(chas[i] ==')' && --status <0)
if(chas[i] == '(')
}return status == 0;
}public
static
void
main(string args)
}

publicposted @class
test7
if (now == '(')
else
if (now == ')') }}
if (countright ==countleft)
return
false
; }
public
static
void
main(string args)
}
2017-08-22 10:23
toov5 閱讀(
...)
編輯收藏
括號字串的有效性和最長有效長度
給定乙個字串s,判斷是不是整體有效的括號字串。例如 遍歷字串,記錄待匹配的 的個數count,遇到 count 1,遇到 count 1,如果過程中count 0,返回false。遍歷完成,且count恰好為0,返回true def is valid s if s is none orlen s 2...
括號字串的有效性和最長有效長度
獲取最長的有效括號子串 題目 給定乙個字串s,判斷是不是整體有效的括號字串。舉例 s 返回true s 返回true s 返回true。s 返回false s 返回false s a 返回false。演算法思路 整體有效的括號字串是指匹配的圓括號弧 無其他括號 遍歷整個字串s 若遇到除 和 之外的字...
有效的括號字串
問題描述 給定乙個只包含三種字元的字串 和 寫乙個函式來檢驗這個字串是否為有效字串。有效字串具有如下規則 任何左括號 必須有相應的右括號 任何右括號 必須有相應的左括號 左括號 必須在對應的右括號之前 可以被視為單個右括號 或單個左括號 或乙個空字串。乙個空字串也被視為有效字串。例 1 輸入 輸出 ...