首页 > 代码库 > POJ 1068 Parencodings
POJ 1068 Parencodings
题意:对于给出的原括号串,存在两种数字密码串:
1.p序列:当出现匹配括号对时,从该括号对的右括号开始往左数,直到最前面的左括号数,就是pi的值。
2.w序列:当出现匹配括号对时,包含在该括号对中的所有右括号数(包括该括号对),就是wi的值。
题目要求给你一个字符串的P序列,要你去求它的W序列
思路:我比较笨、菜,所以用了比较菜的方法。先用P求出字符串S,再由S求出W ==
AC代码:
#include<iostream> #include<string.h> using namespace std; int main() { int i,j,num,n=0; cin>>n; while(n--) { cin>>num; int a,loc=0,left=0,right=0; //loc标记当前位置 char s[40]; int flag[40]; memset(flag,0,sizeof(flag)); //标记匹配的括号 for(j=0;j<num;j++) { cin>>a; while(left<a) { s[loc++]='('; left++; } flag[loc]=1; s[loc++]=')'; } int t; int cou=0; for(j=0;j<loc;j++) if(s[j]==')') { cou++; for(t=j-1;t>=0;t--) { if(s[t]==')') { right++; } if(flag[t]==0) { if(cou==left) { cout<<j-t-right<<endl; } else { cout<<j-t-right<<" "; } flag[t]=1; break; } } right=0; } } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。