用正则表达式如何表示合法的括号序列？

Question

比如串：(())()(())
(()(())())
((()))
(())()(())()
也就是用正则表达式表示所有合法的括号串？

Answer 1

用常规的吧，感觉用正则有点难。
String s="(())()(())()";public boolean checkValid(String s){
int count=0;
int index=0;
while(count>=0){
if(s.charAt(index)=='('){
count++;
}
else if(s.charAt(index)==')'){
}
index++;
if(index==s.length()-1){
break;
}
}
if(count!=0){
System.out.println("不合法的");
return false;
}
return true;
}

Answer 2

public class Test {
public static void main(String[] args) {
String s="(())()(())()";
checkValid(s); }
public static boolean checkValid(String s) {
int count = 0;
int index = 0;
while (count >= 0){
if (s.charAt(index) == '(') {
count++;
} else if (s.charAt(index) == ')') {
count--;
}
index++;
if (index==(s.length())) {
break;
}
}
if (count != 0) {
System.out.println("不合法的");
return false;
}
System.out.println("合法的");
return true;
}
}

Answer 3

如LS的，转换成char数组后循环处理。判断(与)个数是否相等

Answer 4

可以配合正则：if(str.replaceAll("[^\(]","").length==str.replaceAll("[^\)]","").length)
   System.out.println("合法");
else 
   System.out.println("不合法");

Answer 5

   String input = "(())()(())";
String input2;
boolean validate = false;
while(true)
{
input2 = input.replaceAll("([(][)])*", "");
if(input2.length() == input.length())
{
break;
}
input = input2;
}
if(input.trim().equals(""))
validate = true;

Answer 6

正则表达式有分组捕获匹配功能来验证匹配的括号,但现在java的正则表达式没有此功能,以后不知道会不会追加该功能

Answer 7

这样设计算法如
(()())
从左至右遍历字符串,定义计数器c=0
当字符是左括号时,计数器c+1
当字符时右括号时,计数器c-1
一旦发现计数器的值小于0,说明括号不匹配思路就是这样,我试验过,可行.