NotNotation(CDOJ1001坑爹题啊）

感觉只有CDOJ才会出这样坑爹的题，，，－－－数字只有一位，不是多位的。其实是一道简单题

#include<iostream>
#include<stdlib.h>
#include<math.h>
#include<stdio.h>
#include<algorithm>
#include<queue>
#include<string.h>
#include<stack>
#include<math.h>
#include<stdlib.h>
#include<list>
#include<vector>

using namespace std;


int main()
{
    int i,j,k;
    char go[1999];
    int l;
    int t;
    cin>>t;
    int hi[100];
    int L;
    while (t--)
    {
        cin>>go;
        l=strlen(go);
        L=0;
        bool flag=true;
        if ( go[l-1]>'9'||go[l-1]<'0')
        {
            flag=false;
        }
        if (go[0]>'9'||go[0]<'0')
            flag=false;
        
        for (i=0;i<l;)
        {
            if (go[i]=='.')
            {
                while (go[i]=='.')
                    i++;
            }
            else if (go[i]>='0'&&go[i]<='9')
            {
                    i++;
                hi[L++]=1;
            }
            else if (go[i]=='*'||go[i]=='/'||go[i]=='-'||go[i]=='+')
            {
                i++;
                hi[L++]=2;
            }
            else
            {
                i++;
                flag=false;
            }
        }
        for (i=0;i<L;i++)
        {
            if (i&1)
            {
                if (hi[i]==1)
                    flag=false;
            }
            else
            {
                if (hi[i]==2)
                    flag=false;
            }
        }
        if (flag)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
        
    }
}

Description

love8909最近在学一种新的表达式表示法，称之为<DotNotation>。定义如下：

<DotNotation> := <Number> | <DotNotation><Dots><Operator><Dots><Number>
<Dots> := "" | <Dots>"."
<Operator> := exactly one of "+-*/"
<Number> := exactly one of "0123456789"

这是一个递归的定义，即是说
单个的数字是<DotNotation>
在<DotNotation>后连接任意数量的”.”(<Dots>)，然后连接一个操作符(<Operator>)，再接上任意数量的”.”，最后再接一个数字，得到的还是还是一个<DotNotation>
比如说，"5"是一个<DotNotation>，如果在后面接上".+.7"，你将得到另一个<DotNotation>， 如果你再在后面接上"*..3"得到"5.+.7*..3"，这还是一个<DotNotation>。

可是love8909很纠结，因为他竟然不会判断一个<DotNotation>是否合法，你能帮帮他吗?

Input

第1行一个数T，表示测试数据组数
后面T行每行一个长度为L的字符串(1 <= L <= 50)

Output

T行，每一行，如果合法，输出”Yes”,反之输出”No”

Simple Input

5
3+5
9..+.5...*....3
5.3+4
9*9*9*9*9*9*9*9*9*9*9*9*9*9
3.........../...........4

Simple Output

Yes
Yes
No
Yes
Yes

Source

love8909