本文共 871 字，大约阅读时间需要 2 分钟。
POJ 1068，题目链接http://poj.org/problem?id=1068
题意：
对于给出给出的原括号串S，对应两种数字密码串P、W：
S (((()()()))) P-sequence 4 5 6666 （Pi表示第i个右括号前面有多少个左括号） W-sequence 1 1 1456 （Wi表示第i个右括号对应它前面的第几个左括号）
要求给出P串，求W。
思路：
1. 模拟类题型。将输入的P串先装换为S串，再由S串得到W串。
2. 左右括号可以用true和false表示。
代码：
//356K 0MS#include #define LEFT true#define RIGHT falsebool s_data[40];//最多20个括号int main(){ int caseNum, oneCount; int temp, last; scanf("%d", &caseNum); do { scanf("%d", &oneCount); int S_Len = 0; //parenthesesNum * 2 //1. get P-string , and convert to S scanf("%d", &temp);//P - first for (int i=0; i 0) { if (s_data[pPos] == RIGHT){ ++val; ++ret; }else { --val; if (val == 0){ //匹配成功 printf("%d ", ret); break; } } } } } printf("\n"); } while (--caseNum); return 0;}
转载地址：http://amtpi.baihongyu.com/