程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> LeetCode 20 Valid Parentheses

LeetCode 20 Valid Parentheses

編輯:關於C++

翻譯

給定一個只包含'(', ')', '{', '}', '[' 和']'的字符串,判斷這個輸入的字符串是否是有效的。

括號必須在正確的形式下閉合,() 和()[]{} 是有效的,但是 (] 和([)] 則不是。

原文

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', 
determine if the input string is valid.

The brackets must close in the correct order, 
() and ()[]{} are all valid but (] and ([)] are not.

代碼

class Solution {
public:
    bool isValid(string s) {
        if(s.size() % 2 != 0) return 0;
        stack brackets;
        int i = 0;
        while(i < s.size()) {
            if(brackets.empty()) {
                brackets.push(s[i]);
            } else {
                if((brackets.top() == '(' && s[i] == ')') ||
                (brackets.top() == '[' && s[i] == ']') ||
                (brackets.top() == '{' && s[i] == '}')) {
                    brackets.pop();
                } else {
                    brackets.push(s[i]);
                }
            }
            i ++;
        }
        return brackets.size() == 0;
    }
};

 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved