编译器和文本编辑器的一个普遍问题是判断一个字符串中的圆括号(或者其他括号)是否平衡且匹配。例如,字符串“((())())()”中的圆括号恰好平衡且匹配,但是字符串“)()(”中的圆括号不平衡,字符串“())”中的圆括号不匹配。
设计方法,当字符串的圆括号恰好平衡且匹配时返回true,否则返回false。用一个栈来记录当前扫描到的未匹配的左圆括号。
我是个初学者,实在没什么思路,希望高手指点,谢谢
设计方法,当字符串的圆括号恰好平衡且匹配时返回true,否则返回false。用一个栈来记录当前扫描到的未匹配的左圆括号。
我是个初学者,实在没什么思路,希望高手指点,谢谢
2,int sum = 0;出现左括号加1,出现右括号减1.看最后结果是不是0;
遇到左括号+1,遇到右括号-1,到达0之后,若再遇到左括号+1,若遇到右括号则不匹配
2,int sum = 0;出现左括号加1,出现右括号减1.看最后结果是不是0;
)(()) 如果不是以左括号开始,匹配正确,但实际上是不对的遇到左括号+1,遇到右括号-1,到达0之后,若再遇到左括号+1,若遇到右括号则不匹配
()() 这样的括号匹配就会失败,但是这样实际上是对的采用堆栈的做法比较合理
给LZ一个取括号内容信息的例子import java.util.*;
public class Test {
public static void main(String[] args) throws Throwable {
String s = "((abc(def(gh)ijk)lmm(opq)rst)uv(wx)yz)";
Stack<String> stack = new Stack<String>();
List<String> data = new ArrayList<String>(); //保存括号对的内容
StringBuilder buf = new StringBuilder(); int count = 0;
boolean error = false; //检验括号对是否合法
String pop = "";
for (char c : s.toCharArray()) {//遍历字符
if ("()".indexOf(c) >= 0) { //如果遇到括号字符
if (buf.length() > 0) { //把字符串信息压栈
stack.push(buf.toString());
buf.delete(0, buf.length());
} if (c == '(') { //遇到左括号,压栈,计数器加1
count++;
stack.push("(");
} else if (c == ')') { //遇到右括号,计数器减1,堆栈内容出栈直到遇到左括号
count--;
buf.append(")");
pop = "";
while (stack.size() > 0) {
pop = stack.pop();
buf.insert(0, pop);
if (pop.equals("(")) {
break;
}
}
if (! pop.equals("(")) { //如果找不到左括号,说明语法有问题
error = true;
break;
} else { //找到左括号,则保存括号对内容,同时把括号对内容作为上级括号对的数据再压栈
stack.push(buf.toString());
data.add(buf.toString());
buf.delete(0, buf.length());
}
}
} else { //非括号字符,则保存字符
buf.append(c);
}
} if (count != 0) error = true;
System.out.println("括号对匹配 " + error);
System.out.println("括号对的内容");
for (String d : data) {
System.out.println(d);
} }
}