有效的括號

2020-08-08 23:41:18

這裏寫自定義目錄標題

有效的括號判斷

力扣的的第20道題,初次程式設計希望對你們有用

棧的使用

這次主要用到的是Stack以及棧的基本基本操作

  1. 棧的結構和C語言
  2. 入棧
  3. Stack stack = new Stack<>();
  4. stack.push(‘內容’);
  5. 出棧
  6. stack.pop();
class Solution {
    public boolean isValid(String s) {
        if(s == null) {
            return true;
        }
        //定義一個棧
        Stack<Character> stack = new Stack<>();
        //遍歷字串 s 
        for(char c : s.toCharArray()) {
            if(c=='(')stack.push(')');
            else if(c=='[')stack.push(']');
            else if(c=='{')stack.push('}');
            else {
                //判斷爲第一個不在這些規定中的符號
                if(stack.isEmpty() || stack.pop() != c) {
                    return false;
                }
            }
        }
        return stack.isEmpty();
    }
}

但我感覺還不夠好,希望對大家有幫助!!