You have a string of lowercase letters

HDU6536 Hello XTCPC

HDU6536链接

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

#include
#include
#include
#include
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;}
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！