国产探花免费观看_亚洲丰满少妇自慰呻吟_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;}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 澄迈县| 西峡县| 奉节县| 天祝| 新密市| 梁山县| 怀宁县| 保康县| 新源县| 淳化县| 巍山| 崇文区| 荃湾区| 连山| 安国市| 霍林郭勒市| 聂荣县| 湄潭县| 江山市| 枞阳县| 泾源县| 金川县| 庆元县| 福鼎市| 乐陵市| 色达县| 花莲县| 五大连池市| 无为县| 桃源县| 章丘市| 洛阳市| 九龙城区| 峨眉山市| 饶河县| 镇原县| 延庆县| 兰坪| 贞丰县| 韶关市| 商南县|