java 栈 括号匹配_java使用栈解决括号匹配问题

全部代码：

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));

}

}