大讲台大数据运维尖刀4期
public static boolean isValid(String string) {
Map<Character, Character> bracketMap = new HashMap<>();
bracketMap.put('[', ']');
bracketMap.put('(', ')');
bracketMap.put('{', '}');
if (string == null || string.isEmpty()) {
return true;
}
Deque<Character> stack = new ArrayDeque<>();
char[] chars = string.toCharArray();
for (char ch : chars) {
if ("[{(".indexOf(ch) >= 0) {
stack.push(ch);
continue;