字串問題之 括號字串的有效性和最長有效長度

給定乙個字串 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)
}

public

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 輸入 輸出 ...