大講臺(tái)大數(shù)據(jù)運(yùn)維尖刀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;
標(biāo)簽：
