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

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

數據結構實驗之棧四：括號匹配

2019-11-08 03:06:13
字體：大 中 小
來源：轉載
供稿：網友

PRoblem Description 給你一串字符，不超過50個字符，可能包括括號、數字、字母、標點符號、空格，你的任務是檢查這一串字符中的( ) ,[ ],{ }是否匹配。

Input 輸入數據有多組，處理到文件結束。

Output 如果匹配就輸出“yes”，不匹配輸出“no”

Example Input

sin(20+10) {[}]

Example Output

yes no

#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) { n=strlen(s); j=0; l=1; for(i=0; i<n; i++) { if(s[i]=='{'||s[i]=='('||s[i]=='[') { p[j++]=s[i]; } if(s[i]==')') { if(j==0) { l=0; break; } if(j>0&&p[j-1]=='(') { j--; } else if(j>0&&p[j-1]!='(') { l=0; break; } } if(s[i]==']') { if(j==0) { l=0; break; } if(j>0&&p[j-1]=='[') { j--; } else if(j>0&&p[j-1]!='[') { l=0; break; } } if(s[i]=='}') { if(j==0) { l=0; break; } if(j>0&&p[j-1]=='{') { j--; } else if(j>0&&p[j-1]!='{') { l=0; break; } } } if(l==0||j>0) printf("no/n"); else if(j==0) printf("yes/n"); } return 0;}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 崇左市| 通江县| 鹿泉市| 天津市| 故城县| 兴文县| 东城区| 盈江县| 尼勒克县| 阳谷县| 永寿县| 车险| 夹江县| 河源市| 商丘市| 上栗县| 滁州市| 集贤县| 中超| 红安县| 东方市| 静安区| 双流县| 阜康市| 辽阳市| 湘潭市| 龙山县| 嘉黎县| 双流县| 大埔县| 株洲县| 邹平县| 靖宇县| 普兰店市| 兰溪市| 富裕县| 浦北县| 安康市| 杭锦后旗| 白朗县| 古蔺县|