/*习题4
       识别依次读入的一个以字符序列是否为形为序列1&序列2模式的字符序列。
       其中序列1和序列2不含&，且序列2为序列1的逆序
       a+b&b+a是    a+b&b-a不是
*/ 
//devc++中通过
//2006.06.18
//Zyq


#include <iostream>
#include <stack>
#include <cstdlib>

using namespace std;

typedef stack<char>   chars;

 int check(char a[],int n)
 {
     chars S;
     for(int i=0;i<n/2;i++)
     S.push(*(a+i));
     char t;
     int j=1;
     int i=n/2+1;
        if(*(a+i-1)!='&')
             return 0;
     else
     {
         while(!S.empty()&&j)
         {
             j=0;
             t=S.top();
             S.pop();
             if(t==*(a+i))
             {j=1;  i++;}
          }
     }
     if(S.empty()&&j)                   
         return 1;
     else
         return 0;
 }
        

评论