问题描述:
给出一个仅包含字符’(’,’)’,’{’,’}’,’[‘和’]’,的字符串,判断给出的字符串是否是合法的括号序列
括号必须以正确的顺序关闭,"()“和”()[]{}“都是合法的括号序列,但”(]“和”([)]"不合法。
样例输入:
"["
样例输出:
false
样例输入:
"[]"
样例输出:
true
实现思路:
- 将输入的字符转化为字符数组;
- 逐个读取字符数组中的元素,如果是左括号就入栈;
- 如果读取到的时右括号,判断一下栈是否为空,若为空,则证明没有左括号与该右括号匹配,返回false;
- 若判断的栈不为空,令临时变量 tmp 临时保存出栈元素,并判断该元素是不是读取到的右括号对应的左括号,如果是,则为true,如果不是,则为false;
代码:
public static void main(String[] args) throws Exception {
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
String line = reader.readLine();
char[] c = line.toCharArray(); // 将字符串转化为字符数组
char tmp = ' '; // 用于存储出栈字符
boolean res = false;
Stack<Character> stack = new Stack<Character>();
for (int i = 0; i < c.length; i++) {
if (c[i] == ')') {
if (stack.isEmpty()) { // 判断栈是否为空
res = false;
} else {
tmp = stack.pop();
if (tmp == '(')
res = true;
}
} else if (c[i] == '}') {
if (stack.isEmpty()) {
res = false;
} else {
tmp = stack.pop();
if (tmp == '{')
res = true;
}
} else if (c[i] == ']') {
if (stack.isEmpty()) {
res = false;
} else {
tmp = stack.pop();
if (tmp == '[')
res = true;
}
} else {
stack.push(c[i]);
}
}
if (stack.isEmpty() && res == true) {
System.out.println("true");
} else {
System.out.println("false");
}
}
结果: