Problem C: STL——括號匹配

阿新 • • 發佈：2018-06-02

hint href tac mit emp for content CP ask

Problem C: STL——括號匹配

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 4075 Solved: 2532
[Submit][Status][Web Board]

Description

給出一堆括號，看其是否匹配，例如 ()、()()、(()) 這樣的括號就匹配， )(、)()) 而這樣的括號就不匹配

Input

每一行代表一組測試樣例，每組測試樣例只包含‘(‘和‘)‘，樣例長度不超過100個字符

Output

如果所有的括號都匹配，那麽輸出YES，否則輸出NO

Sample Input

() )(

Sample Output

YES NO

HINT

使用STL的stack容易實現。

Append Code

#include <iostream>
#include <stack>
#include <string>
using namespace std;
int main()
{
    string temp;
    while(cin>>temp)
    {
        stack<int> arr;
        int l=temp.length();
        if(l%2==1||temp[0]==‘)‘||temp[l-1]==‘(‘)
            cout<<"NO"<<endl;
        else
        {
            for(int i=0; i<l; i++)
            {
                if(temp[i]==‘(‘)
                    arr.push(1);
                else if(temp[i]==‘)‘&&arr.empty()!=0)//(()) 型
                    arr.pop();
                else//()))型
                {
                    break;
                }
            }
            if(temp.empty()==0&&i==l)//為空，並且正常完成循環
                cout<<"YES"<<endl;
            else
                cout<<"NO"<<endl;
        }
    }
}

Problem C: STL——括號匹配

hint href tac mit emp for content CP ask Problem C: STL——括號匹配 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 4075 Solved: 2532[Submi

Bracket Sequences Concatenation Problem CodeForces - 990C(括號匹配水題)

const concat inf sequence 說明 con cin racket 統計明確一下一個字符串有x左括號不匹配和另一個字符串有x個右括號不匹配這倆是一定能夠匹配的腦子有點迷 emm。。。所以統計就好了統計x個左括號的有幾個，x個右括號

資料結構(C語言)---括號匹配

#include <stdio.h> #include <stdlib.h> #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 //分配不同空間只需要更改此處的值，不需動程式裡面的值。

C語言括號匹配【堆疊原理】

利用堆疊原理，實現括號匹配，練手程式，沒什麼實際意義，僅供參考。 #include<stdio.h> #include<string.h> void main() { int i,len,top=-1; char stack[200],brace

C程式括號匹配檢查

【問題描述】編寫一程式檢查C源程式檔案中{}、()等括號是否匹配,並輸出第一個檢測到的不匹配的括號及所對應括號所在的行號（程式中只有一個括號不匹配）。注意： 1. 除了括號可能不匹配外，輸入的C源程式無其它語法錯誤； 2. 字元常量、字串常量及註釋中括號

C語言括號匹配問題

定義一個計數器用來判斷正反括號的數量，遇見 { 則count+1，當遇見count不為0且當前字元為 } 時，count-- 若count=0且當前字元為 } 時括號一定不匹配，迴圈直到EOF，判

Problem C: 機器翻譯【stl-隊列】

size enter stl 當前 ron 沒有原理 fstream long Problem C: 機器翻譯 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 54 Solved: 27[Submit][Status]

洛谷 P1739 表達式括號匹配【STL/stack/模擬】

stack clu b+ ack 編寫一個程序輸入輸出格式 turn 是否 algorithm 題目描述假設一個表達式有英文字母（小寫）、運算符（+，—，*，/）和左右小（圓）括號構成，以“@”作為表達式的結束符。請編寫一個程序檢查表達式中的左右圓括號是否匹配，若匹配，

C語言_解決括號匹配問題和逆波蘭表示式求值為題

##1、括號匹配問題：解決思路： void MatchBrackets (const char* str) { char* per = NULL; int i = 0; Stack s; assert (str != NULL); InitStack (&s);

棧的應用：表示式括號匹配檢測(C)

問題說明：假設數學表示式中允許包含兩種括號:圓括號“()”和方括號“[]”，巢狀順序任意。正確的巢狀模式：( [ ] ( ) )、[ ( [ ] [ ] ) ] 正確的表示式例：(a+b)[c*(d-e)] 錯誤的巢狀模式：[ ( ] )、( ( ) ] 比如，在處理表達式(A)

leetcode 20 簡單括號匹配(C++和python實現)

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

C++ P1739 表示式括號匹配

先上程式碼 #include<cstdio> #include<iostream> #include<cstring> using namespace std; ch

案例3.2：括號匹配的檢驗（c++實現/資料結構/棧的基本操作）

#include<iostream> #define MaxSize 100 #define OK 1 #define ERROR 0 using namespace std; typedef char ElemType; typedef int Status

C/C++ 泛型程式設計stack（括號匹配）

題目描述假設表示式中包含一種括號：圓括號，其巢狀順序隨意，即(()())或(())等為正確的格式，)(或((())或())均為不正確的格式。檢驗括號是否匹配可以用堆疊來實現當遇到 ( 時進棧，遇到 ) 時出棧進行匹配檢驗，如果出現不匹配的情況立即結束，否則繼續取下一個字元

資料結構篇：鏈棧應用（括號匹配）（C++）

很簡單，掌握棧的基礎知識即可。 #include <iostream> #include <string.h> using namespace std; struct Node { int data; Node *next; }; class

棧的應用舉例：括號匹配（C#）

假設表示式允許包含兩種括號：圓括號和方括號，其巢狀的順序隨意，即[ ( [ ] ( ) ) ]等為正確的格式，[ ( ]或( ( [ ) )為錯誤的格式。檢驗括號是否匹配的方法可用“期待的急迫程度”這個概念描述。當計算機接收左括號時，括號入棧，當計算機接收右括

[原始碼和文件分享]基於C語言實現的括號匹配問題

1 解題思路構造包含頂指標，底指標和增量的結構體。以此建立一個空棧。然後依次讀入輸入的字元，存放至棧中。最後從棧中依次讀出字元。分別設定三種括號的標誌。當右括號讀出時標誌加一，當左括號讀出時標誌減一。如果表示式括號匹配，則三種標誌位都等於0，如果括號不匹配則標誌位不等於0，最後輸出結果。

C語言實現順序棧的括號匹配

//順序棧的使用舉例：括號的匹配 #include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE

資料結構——棧——括號匹配(c++)

同樣是用棧模板寫的，實現上比慕課網上講的簡單一些，沒有定義兩個棧，而是直接判斷是否是左括號，是的話就在MyStack中push另一半括號；如果是右括號且又不是需要的括號，就直接列印不匹配，如果是需要的右括號，就pop掉左括號。最後看mystack中棧頂是否為0，為0則列印括

括號匹配（棧實現）C++

括號匹配是棧最典型的應用了。其實思路很簡單，就是遇到一個左括號就壓棧，遇到一個右括號就彈棧，看是否匹配就好了。最後檢查下棧裡是不是有剩餘的括號就行了。上程式碼~： // // main.cpp // bracketMatch // // Created by

Problem C: STL——括號匹配