首页 > 代码库 > ACM--括号配对问题
ACM--括号配对问题
第一行输入一个数N,表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符。每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No。
样例输入 3 [(]) (]) ([[]()]) 样例输出 No No YesC++:
#include<iostream> #include<string> using namespace std; int main() { int n,len; cin>>n; for(int i=0;i<n;i++) { string s; cin>>s; len=s.length(); for(int j=0;j<len-1;j++) { if((s[j]=='['&&s[j+1]==']')||(s[j]=='('&&s[j+1]==')')) { s.erase(j,2); j=-1; len=s.length(); } else continue; } if(s.length()==0) cout<<"Yes"<<endl; else cout<<"No"<<endl; } }C:
#include <stdio.h> #include <string.h> int i,num,length,m; char *p; char str[10000],flag[5]; char lock; void del_string(char *q,int n) { length = strlen(q); while(*(q+2)!='\0') { *(q+n)=*(q+n+2); q++; } *(q+length-1)='\0'; *(q+length-2)='\0'; } int main() { scanf("%d",&num); for(i=0;i<num;i++) { scanf("%s",str); p=&str[0]; while(*p!='\0') { lock=0; if((*p=='[' && *(p+1)==']') || (*p=='(' && *(p+1)==')')) { del_string(str,m); p=&str[0]; lock=1; m=0; } if(lock==0) {p++;m++;} } if(strlen(str)==0) flag[i]=1; } for(i=0;i<num;i++) { if(flag[i]==0) printf("No\n"); else printf("Yes\n"); } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。