判斷指定字串是否為合法括號配對串

2021-10-24 05:43:28 字數 839 閱讀 3741

public boolean isvalid(string s)

if(chas[i] == ')' && -- count < 0)

if(chas[i] == '(')

} return count == 0;

}

高階:已知乙個字串都是由左括號(和右括號)組成,返回最長有效括號子串的長度

如:(()())

當求dp[5]的時候,看arr[i - 1 - dp[4]]的值,為'(',dp[5] = dp[4] + 2 + 0

值得注意的是:這種情況下:

pre = 2

()(()()) dp[7] = dp[6] + 2 + dp[pre - 1]

根據dp[i-1] 求dp[i]

1. 如果chas[i] == '(', dp[i]  = 0

2. 否則

計算pre = i  - dp[i-1] - ;

如果chas[pre] == '(': dp[i] = dp[i-1] + 2 + dp[pre-1]

public static int maxlength(string str)

char chas = str.tochararray();

int dp = new int[chas.length];

int pre = 0;

int res = 0;

for(int i = 1; i < chas.length; i++)

} res = math.max(res, dp[i]);

} return res;

}

判斷字串括號是否合法 2

例 1 判斷字串括號是否合法 題目 字串中只有字元 和 合法字串需要括號可以配對。比如 輸入 輸出 true 解釋 是合法的。是非法的。package leetcode public class stacksolution2 當字串長度為奇數的時候,不可能是乙個有效的合法字串 if s.length...

JS判斷字串小括號是否成對合法

一 思路 要判斷 是否成對 運用棧的 後進先出 的特點,定義乙個空陣列,作為棧 for迴圈遍歷字串,當遇到 的時候就把 新增到空陣列最頂端,push方法,記錄發現乙個左括號 當遇到 就把陣列中最頂端的元素彈出來,pop方法,抵消乙個左括號。注意如果此時陣列是空的,但是遇到 說明沒有 缺少成對的 則返...

python點滴 判斷字串是否為合法json格式

在一些情況下,我們需要判斷字串是否為合法json格式。思路很簡單 嘗試對字串使用json.loads 如果不是合法json格式,則會丟擲valueerror異常。示例如下 import json def is json myjson try json.loads myjson except valu...