不定期刷题（1）-括弧配对

题目：

S = s1 s2...s2n 是一个符合格式的括号的字符串，S能按下面两种方式编码：
P编码：编码是一个整数序列P = p1 p2...pn，pi是第i个右括号之前的左括号的数目。
W编码：编码是一个整数序列W= p1 p2...pn，wi是第i个右括号的编码值，它等于这个右括号到与之匹配的左括号的下标。

解题思路：将P转换成S，再将S转换成W。

源代码：

#include
using namespace std;
void display1(char a[], int n);
void display2(int a[], int n);
void conv(char a[], int n);

int main ()
{
 int n=6;
 char p[6] ={4,5,6,6,6,6};
 
 conv(p, 2*n);
 
 return 0;

}

void display1 (char a[], int n)
{
 for (int i=0; i   cout << a[i]<<"\t";
 cout < }
void display2 (int a[], int n)
{
 for (int i=0; i   cout << a[i]<<"\t";
 cout < }

void conv(char p[], int n)
{
 char s[n];
 int w[n/2];
 int posits=0, countL=0, positw=0;
 
 for (int i=0; i  {
  while (posits < n)
  {
   if (countL < p[i])
   {
    s[posits]= '(';
    countL ++;
    posits ++;
   }
   else
   {
    s[posits] =')';
    posits ++;
    break;
   }
  }
 }
 cout<<"The original array is: \n";
 display1 (s,n);
 
 //convert s[n] to w[n/2]
 while (positw < n/2)
 {
  for (int i=p[positw]; i   {
   if (s[i] == ')')
   {
    for (int j=i-1; j>=0; j--)
     if (s[j] == '(' )
     {
      w[positw] = j;
      s[j] = ' ';
      positw ++;
      cout<<"The "<       break;
     }
   }
  }
 }
 cout <<"The array w is: \n";
 display2(w, n/2); 
}