个字符,处理相应的括号,判断这个表达式的括号是不是匹配。
思路:
循环遍历字符串,读取字符每一个字符,记做“ch”,如果ch是左括号,则入栈;
如果ch是右括号,则:
如果栈空:说明多出右括号,返回false;
如果栈不空,ch和栈顶比较,如果不同,返回false;如果匹配,则出栈一次;
如果循环结束后栈空,则返回true,说明左括号匹配完了;
如果循环结束后栈不空,则返回false。
public class BracketMatch {
public static void main(String[] args) {
// 测试字符串,第一个匹配,第二个不匹配
String inputStr1 = "{[(2+4)+(3-5)/9]*4+1}*{[(2-4)+(3-5)*9]*(4+1)}";
String inputStr2 = "{[(2+4)+(3-5)/9]*4+1}*{[(2-4)+(3-5)*9]*(4+1}";
System.out.println(match(inputStr1) + "..." + match(inputStr2));
}
public static boolean match(String inputStr) {
int len = inputStr.length();
LinkedList<Character> stack = new LinkedList<Character>();
// 循环遍历字符串
for (int i = 0; i < len; i++) {
// 如果是左括号则入栈
if (isLeftBracket(inputStr.charAt(i))) {
stack.push(inputStr.charAt(i));
// 如果是右括号
} else if (isRightBracket(inputStr.charAt(i))) {
// 栈空,则右括号没有匹配的左括号,则返回false
if (stack.isEmpty()) {
return false;
// 栈不空,则和栈顶比较
} else if (stack.peek().equals(inputStr.charAt(i))) {
return false;
} else {
stack.pop();
}
}
}
// 循环结束后,栈空表示匹配完了,不空表示多余左括号
if (stack.isEmpty()) {
return true;
} else {
return false;
}
}
/**
* 判断字符是不是左括号
*
* @param ch
* @return
*/
public static boolean isLeftBracket(char ch) {
if (ch == '(' || ch == '[' || ch == '{') {
return true;
} else {
return false;
}
}
/**
* 判断字符是不是右括号
*
* @param ch
* @return
*/
public static boolean isRightBracket(char ch) {
if (ch == ')' || ch == ']' || ch == '}') {
return true;
} else {
return false;
}
}
}