import java.util.Scanner;
import java.util.Stack;
public class SymbolTest {
public static void main(String[] args) {
System.out.println(readSymbol());
}
private static boolean readSymbol() {
Scanner in = new Scanner(System.in);
//存储开放符号(左半个)
Stack<String> stack = new Stack<>();
String readStrs = in.nextLine();
//转化数组,以便逐个判断
char[] charArr = readStrs.toCharArray();
for (int i = 0; i < charArr.length; i++) {
String readStr = String.valueOf(charArr[i]);
if (isOpenSymbol(readStr)) {//是开放符号,压入栈中
stack.push(readStr);
} else if (isCloseSymbol(readStr)) {//是关闭符号再执行,其他字符忽略
if (stack.isEmpty()) {//栈为空,证明字符擦混中只有关闭符号,返回false
in.close();
return false;
} else {//符号不是一对,返回false
if (!isTwin(stack.peek(), readStr)) {
in.close();
return false;
} else {//符号是一对,将符号弹出栈
stack.pop();
}
}
}
}
if (!stack.isEmpty()) {//在字符数组遍历完后判断是否为空,不空证明没有关闭符号返回false
in.close();
return false;
} else {//空返回true
in.close();
return true;
}
}
/**
* 判断是不是开放符号(也就是括号的左半个)
* @param symbol
* @return
*/
public static boolean isOpenSymbol(String symbol) {
String symbolList = "{[(";
if (symbolList.contains(symbol))
return true;
return false;
}
/**
* 判断是不是关闭符号(也就是括号的右半个)
* @param symbol
* @return
*/
public static boolean isCloseSymbol(String symbol) {
String symbolList = "}])";
if (symbolList.contains(symbol))
return true;
return false;
}
/**
* 判断符号是否是一对
* @param openSymbol
* @param closeSymbol
* @return
*/
public static boolean isTwin(String openSymbol, String closeSymbol) {
if (openSymbol.equals("(") && closeSymbol.equals(")"))
return true;
else if (openSymbol.equals("{") && closeSymbol.equals("}"))
return true;
else if (openSymbol.equals("{") && closeSymbol.equals("}"))
return true;
return false;
}
}
import java.util.Stack;
public class SymbolTest {
public static void main(String[] args) {
System.out.println(readSymbol());
}
private static boolean readSymbol() {
Scanner in = new Scanner(System.in);
//存储开放符号(左半个)
Stack<String> stack = new Stack<>();
String readStrs = in.nextLine();
//转化数组,以便逐个判断
char[] charArr = readStrs.toCharArray();
for (int i = 0; i < charArr.length; i++) {
String readStr = String.valueOf(charArr[i]);
if (isOpenSymbol(readStr)) {//是开放符号,压入栈中
stack.push(readStr);
} else if (isCloseSymbol(readStr)) {//是关闭符号再执行,其他字符忽略
if (stack.isEmpty()) {//栈为空,证明字符擦混中只有关闭符号,返回false
in.close();
return false;
} else {//符号不是一对,返回false
if (!isTwin(stack.peek(), readStr)) {
in.close();
return false;
} else {//符号是一对,将符号弹出栈
stack.pop();
}
}
}
}
if (!stack.isEmpty()) {//在字符数组遍历完后判断是否为空,不空证明没有关闭符号返回false
in.close();
return false;
} else {//空返回true
in.close();
return true;
}
}
/**
* 判断是不是开放符号(也就是括号的左半个)
* @param symbol
* @return
*/
public static boolean isOpenSymbol(String symbol) {
String symbolList = "{[(";
if (symbolList.contains(symbol))
return true;
return false;
}
/**
* 判断是不是关闭符号(也就是括号的右半个)
* @param symbol
* @return
*/
public static boolean isCloseSymbol(String symbol) {
String symbolList = "}])";
if (symbolList.contains(symbol))
return true;
return false;
}
/**
* 判断符号是否是一对
* @param openSymbol
* @param closeSymbol
* @return
*/
public static boolean isTwin(String openSymbol, String closeSymbol) {
if (openSymbol.equals("(") && closeSymbol.equals(")"))
return true;
else if (openSymbol.equals("{") && closeSymbol.equals("}"))
return true;
else if (openSymbol.equals("{") && closeSymbol.equals("}"))
return true;
return false;
}
}