全部代码:
package brackets;
import java.util.Stack;
public class Brackets {
public static boolean isMatch (String str) {
Stack stack = new Stack();
boolean isMatch = true;
for (Character c : str.toCharArray()) {
if (c == '(')
stack.push(c);
else if (c == ')') {
if (stack.isEmpty()) {
isMatch = false;
break;
}
stack.pop();
}
}
if (!stack.isEmpty()) isMatch = false;
return isMatch;
}
public static void main(String[] args) {
String str1 = "(sdfdsf((ddf,sa++dsf))";
System.out.println(isMatch(str1));
String str2 = "(234,23(df)323423))";
System.out.println(isMatch(str2));
String str3 = "((sdfsad,sdf(sdfs,da)))";
System.out.println(isMatch(str3));
}
}