SnackDown Online Qualifier 2017 | Snake Procession

题意

具体题意：Snake Procession（需要翻墙）
一条蛇由‘H’开头、‘T’结尾，中间可以有任意数量（可以为零）的‘.’。
合法的报道：由任意数量（可以为零）的‘.’开头，后接任意数量（可以为零）的蛇，中间穿插任意数量（可以为零）的‘.’，最后以任意数量（可以为零）的‘.’结尾。
请你帮忙检验报道是否合法。

解体思路

由题意可知，蛇是完整出现的，那么每个H后面一定要有一个T，而且中间不能有H，所以判断H后面是否出现H或者没有出现T就可以了。

参考代码

#include <iostream>#include <string.h>using namespace std;#define MAXN 505char str[MAXN];int main(){    int t,n;    cin>>t;    while (t--){        cin>>n>>str;        int flag=0;        for (int i=0;i<n;i++){            if (flag==1) break;            if (str[i]=='T') flag=1;            if (str[i]=='H'){                int gl=0;                for (int j=i+1;j<n;j++){                    if (str[j]=='T'){                        i=j;                        gl=1;                        break;                    }                    if (str[j]=='H')                        break;                }                if (gl==0) flag=1;            }        }        if (flag) cout<<"Invalid"<<endl;        else cout<<"Valid"<<endl;    }    return 0;}