#include <iostream>
using namespace std;
char A[100];    //用于存放符号串
int i=0;        //扫描指针
char sym;        //用于保存当前要判断的字符
bool flag=0;    //用于判断该输入是否匹配
void E();   // E
void EE();  // E'
void T();   // T
void TT();  // T'
void F();   // F
void advance();        //从字符串数组中读入一个字符
void main( )
{
    cout<<"\n多读入的结束字符为#\n\n"; 
    cin>>A;    
    cout<<"\n***************************************\n\n"; 
    sym=A[0];
    E();
    if(sym!='#'){
        if(flag==1)
        {
            cout<<"\n该输入串不匹配\n\n";        
        }
        else
        {
            cout<<"\n该输入串匹配\n\n";            
        }
    }
}
void E()
{
    T();
    EE();
}
void EE()
{
    if(sym=='+')
    {
        advance();
        T();
        EE();
    }
    
}
void T()
{
    F();
    TT();
}
void TT()
{
    if(sym=='*')
    {
        advance();
        F();
        TT();
    }
    
}
void F()
{
    if(sym=='i')
        advance();
    else
    {
        if(sym=='(')
        {
            advance();
            E();
            if(sym==')')
                advance();
            else
                flag=1;
        }
        else
            flag=1;
    }
    
}
void advance()
{
    i++;
    sym=A[i];
    if(sym=='#')
    {
        if(flag==1)
        {
            cout<<"\n该输入串不匹配\n\n";        
        }
        else
        {
            cout<<"\n该输入串匹配\n\n";            
        }
    }
    
}