You have a string of lowercase letters

HDU6536 Hello XTCPC

HDU6536链接

这道题我相信大家首先明白的就是他是可以不连续的，这个从样例中就可以观察出，然后这题需要注意的就是它是不能换顺序的，要按照x，t，C，p，c的顺序找下去的。一开始写的时候采用的是一暴力标记，找到一个以后就标记下标然后从头再找，当然最终的结果就是超时。但是我们又很清楚一定要过一遍这个数组，所以就想如何走一遍就能找完。
那我们就开一个长度大于等于5的数组，用于计数，然后去遍历输入的字符数组，只要找到相同的就在相应计数数组+1，但是重点是要将前一个-1（首位不用），且在if条件里面要再加一个判断：判断前一位的计数数组元素是不是0。通俗一点的解释就是：找到了一样的，那么代表我多有一个，如果我找到的不是第一个（既找到的不是x），那么我多有一个的话就会用掉前面的一个串起来，所以我要剪掉前面一个，那很很显然了，如果我前面一个是0的话那代表我没办法串起来，因为前面也说明了虽然可以间隔但是还是有顺序要求的，那么最后我如何看串了几条链子呢，那很显然，如果我最后一个都能串上去，那代表我前面都串好了，那么最后一个的个数既是我们能找到的个数了。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        char a[n];
        int b[6];
        cin>>a;
        memset(b,0,sizeof(b));//重置计数数组
        for(int i=0;i<n;++i)
        {
            if(a[i]=='x')
                b[1]++;
            else if(a[i]=='t'&&b[1])
            {
                b[2]++;
                b[1]--;
            }
            else if(a[i]=='C'&&b[2])
            {
                b[3]++;
                b[2]--;
            }
            else if(a[i]=='p'&&b[3])
            {
                b[4]++;
                b[3]--;
            }
            else if(a[i]=='c'&&b[4])
            {
                b[5]++;
                b[4]--;
            }
        }
        cout<<b[5]<<endl;
    }
}