国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

NYOJ2 括號配對問題

2019-11-08 02:17:57
字體:
來源:轉載
供稿:網友

括號配對問題

時間限制:3000 ms  |  內存限制:65535 KB難度:3描述現在,有一行括號序列,請你檢查這行括號是否配對。輸入第一行輸入一個數N(0<N<=100),表示有N組測試數據。后面的N行輸入多組輸入數據,每組輸入數據都是一個字符串S(S的長度小于10000,且S不是空串),測試數據組數少于5組。數據保證S中只含有"[","]","(",")"四種字符輸出每組輸入數據的輸出占一行,如果該字符串中所含的括號是配對的,則輸出Yes,如果不配對則輸出No樣例輸入
3[(])(])([[]()])樣例輸出
NoNoYes

代碼:

#include <iostream>#include<stack>#include<string>#include<stdio.h>#include<math.h>#include<algorithm>using namespace std;int main(){    int n;    string str;    scanf("%d",&n);    while(n--)    {        cin>>str;        int len=str.length();        stack<char> vec;        for(int i=0;i<len;i++)        {            if(vec.empty()) vec.push(str[i]);            else if(vec.top()=='['&&str[i]==']') vec.pop();            else if(vec.top()=='('&&str[i]==')') vec.pop();            else vec.push(str[i]);        }        if(vec.empty())puts("Yes");        else puts("No");    }    return 0;}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 进贤县| 黄陵县| 江山市| 禄劝| 喀什市| 宣化县| 白银市| 南川市| 清河县| 海阳市| 富宁县| 原平市| 平湖市| 罗江县| 奉新县| 长春市| 交城县| 怀安县| 北宁市| 新竹县| 容城县| 泾川县| 沅陵县| 东阳市| 宁国市| 呼图壁县| 南雄市| 宁陕县| 定安县| 彝良县| 应用必备| 乌兰浩特市| 丰宁| 新竹县| 合江县| 台中市| 通化县| 安吉县| 安吉县| 舟山市| 长汀县|