Valid Parentheses （棧的符號匹配）

阿新 • • 發佈：2019-02-19

很簡單的利用棧進行括號匹配的題目。
當是左邊的符號的時候，壓進棧中。發現是右邊的符號的時候，先判斷其是否為空，然後與棧頂元素比較，不等直接return false

注意一點就是最後只有棧中為空的時候才返回true。

class Solution {
public:
    bool isValid(string s) {
        stack<char> sk;
        int len=s.length();
        for(int i=0;i<len;i++)
        {
        	if(s[i]=='['||s[i]=='{'||s[i]=='(')
        	sk.push(s[i]);
       	    else
       	    {
    	      if(s[i]==']')
			  {
			  	if(sk.empty())
			  	return false;
			  	else{
	  			 char OnTop=sk.top();
	  			 sk.pop();
	  			 if(OnTop!='[')
	  			 return false;
	  			} 	
			  }
			  
			  if(s[i]=='}')
			  {
			  	if(sk.empty())
			  	return false;
			  	else{
	  			 char OnTop=sk.top();
	  			 sk.pop();
	  			 if(OnTop!='{')
	  			 return false;
	  			} 	
			  }
			  if(s[i]==')')
			  {
			  	if(sk.empty())
			  	return false;
			  	else{
	  			 char OnTop=sk.top();
	  			 sk.pop();
	  			 if(OnTop!='(')
	  			 return false;
	  			} 	
			  }
			     	
 	        }
        }
        if(sk.empty())
        return true;
        else
        return false;
    }
};

Valid Parentheses （棧的符號匹配）

很簡單的利用棧進行括號匹配的題目。當是左邊的符號的時候，壓進棧中。發現是右邊的符號的時候，先判斷其是否為空，然後與棧頂元素比較，不等直接return false注意一點就是最後只有棧中為空的時候才

LeetCode 之 Longest Valid Parentheses（棧）

【問題描述】 Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substr

149.Valid Parentheses（有效的括號）

mine 自己 rar color 是否 open The 簡潔 sem 題目： Given a string containing just the characters ‘(‘, ‘)‘, ‘{‘, ‘}‘, ‘[‘ and ‘]‘, determine if the

演算法設計與分析（14）-- Valid Parentheses（難度：Easy）

演算法設計與分析（14）題目：Valid Parentheses 問題描述：Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine

LeetCode 20 Valid Parentheses（用棧判斷括號匹配）

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

leetcode棧--5、valid-parentheses（有效括號）

brackets lin white cnblogs 匹配 ria order == style 題目描述 Given a string containing just the characters‘(‘,‘)‘,‘{‘,‘}‘,‘[‘and‘]‘, determine

LeetCode：20. Valid Parentheses（Easy）

實現 16px parent 數字字符串 java 給定遇到 ray 1. 原題鏈接 https://leetcode.com/problems/valid-parentheses/description/ 2. 題目要求給定一個字符串s，s只包含‘(‘, ‘)‘,

Valid Parentheses （python）

列表所有感覺後綴如果 ali ima 表達式分享這道題主要用棧來實現的。什麽是棧呢，參照書上的後綴表達式的例子談談自己的理解，棧最明顯的特征是先進後出。所以可以有效的結合題目中（）對匹配問題，可以把從列表中獲取的符號先存到棧中。首先建個空列表用於映射棧中元素

【LeetCode easy專題】leetcode 20 Valid Parentheses（附c++ string介紹以及基於範圍的for迴圈簡介）

題目描述如下：（文末有string型別的介紹）本題是迴文類題目中比較簡答的一種，輸入的字串也只有“（”、“）”、“["、”]“、”{“、”}“六種，題目可以產生一些變形，如判斷括號沒有閉合等，該類題目是面試中常考的題目，解決的方法通常採用stack（棧）這種資料結構，

20. Valid Parentheses（python+cpp）

題目： Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the

LeetCode 20. 有效的括號 Valid Parentheses（C語言）

題目描述：給定一個只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字串，判斷字串是否有效。有效字串需滿足：左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1: 輸入:

LeetCode20. Valid Parentheses（有效括號）

Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. The brackets must close i

[ACM] 括號匹配問題（棧的使用）

括號配對問題時間限制：3000 ms | 記憶體限制：65535 KB 難度：3 描述現在，有一行括號序列，請你檢查這行括號是否配對。輸入第一行輸入一個數N（0<N&l

【LeetCode】32. Longest Valid Parentheses（C++）

地址：https://leetcode.com/problems/longest-valid-parentheses/ 題目： Given a string containing just the characters '(' and ')', find the length of

【LeetCode & 劍指offer刷題】字串題11：Valid Parentheses（括號對）

【LeetCode & 劍指offer 刷題筆記】目錄（持續更新中...） Valid Parentheses Given a string containing just the characters '('

LeetCode20. Valid Parentheses（C++）

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

資料結構實驗之棧四：括號匹配（棧的運用）

#include <stdio.h> #include <stdlib.h> #include <string.h> int main() { int i,j,n,l; char s[150],p[150]; while(gets(s)!=NULL)

[leetcode]-20. Valid Parentheses（C語言）

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

LeetCode 32 Longest Valid Parentheses（最長有效括號）（*）

翻譯給定一個僅僅包含“（”或“）”的字串，找到其中最長有效括號子集的長度。對於“（（）”，它的最長有效括號子集是“（）”，長度為2。另一個例子“）（）（））”，它的最長有效括號子集是“（）（）”，其長度是4。原文 Given a strin

20. Valid Parentheses(用棧實現括號匹配)

ise || character output sam char span arr NPU Given a string containing just the characters ‘(‘, ‘)‘, ‘{‘, ‘}‘, ‘[‘ and ‘]‘, determine if

Valid Parentheses （棧的符號匹配）

相關推薦