括号字符串的有效性和最长有效长度
程序员文章站
2022-07-16 10:02:01
...
package 括号字符串的有效性;
public class Test {
public static void main(String[] args) {
String str1 = "()";
String str2 = "())";
String str3 = "()(";
String str4 = "()a()";
System.out.println(isValid(str1));
System.out.println(isValid(str2));
System.out.println(isValid(str3));
System.out.println(isValid(str4));
}
public static boolean isValid(String str) {
if (str == null || str.equals("")) {//str无指向,str指向空字符串
return false;
}
char[] chas = str.toCharArray();
int status = 0;
for (int i = 0; i < chas.length; i++) {
if (chas[i] != '(' && chas[i] != ')') {
return false;
}
if (chas[i] == ')' && --status < 0) {
return false;
}
if (chas[i] == '(') {
status++;
}
}
return status == 0;
}
}
上一篇: 动态规划---Help Jimmy
下一篇: LeetCode-322-零钱兑换
推荐阅读
-
已知一个字符串都是由左括号(和右括号)组成,判断该字符串是否是有效的括号组合。
-
括号字符串的有效性和最长有效长度
-
括号字符串的有效性和最长有效长度
-
Longest Valid Parentheses leetcode java (求最长有效匹配括号子串的长度)-动态规划
-
字符串中找出连续最长的数字串:读入一个字符串str,输出字符串str中的连续最长的数字串;合法括号的判断:给定一个字符串A和其长度n,请返回一个bool值代表它是否为一个合法的括号串(只能由括号组成)
-
有效取得中文字符的长度和字符串
-
有效取得中文字符的长度和字符串
-
字符串中找出连续最长的数字串:读入一个字符串str,输出字符串str中的连续最长的数字串;合法括号的判断:给定一个字符串A和其长度n,请返回一个bool值代表它是否为一个合法的括号串(只能由括号组成)
-
左括号(和右括号)组成,返回最长有效括号子串的长度,动态规划