每周练习
7-1 简单括号匹配代码实现(使用Java集合框架实现) (20 分)
([]())或[([ ]/[ ]/)] 等为正确的格式,
[( ])或(())])或([( )] 均为不正确的格式。
请使用Java提供的java.util.Stack类实现括号匹配情况识别的代码。
输入格式:
通过控制台输入一组括号,例如()()(())
输出格式:
如果括号完全匹配,输出匹配;否则输出不匹配。
输入样例:
在这里给出一组输入。例如:
()()(())
输出样例:
在这里给出相应的输出。例如:
匹配
import java.util.Scanner;
import java.util.Stack;
class Main{
public static void main(String[] args) {
Scanner sc= new Scanner(System.in);
String s = sc.nextLine();
if (isValid(s)){
System.out.println("匹配");
}else {
System.out.println("不匹配");
}
}
public static boolean isValid(String s){
Stack<Character> stack = new Stack<>();
for (int i = 0 ; i < s.length() ; i++){
char c = s.charAt(i);
if (c=='('||c=='['||c=='{'){
stack.push(c);
}else{
if (c==')'&&stack.peek()=='('){
stack.pop();
}else if (c==']'&&stack.peek()=='['){
stack.pop();
}else if (c=='}'&&stack.peek()=='{'){
stack.pop();
}else stack.push(c);
}
}
if (stack.isEmpty()){
return true;
}else
return false;
}
}
中工青年