bzoj2295【POJ Challenge】我爱你啊*

bzoj2295【POJ Challenge】我爱你啊

题意:

求一个字符串中有多少个"luvletter"(不包括引号)。字符串长度≤100000。

题解:

连kmp都不用……

代码:

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <algorithm>
 4 #define inc(i,j,k) for(int i=j;i<=k;i++)
 5 #define maxn 100010
 6 using namespace std;
 7 
 8 char s[maxn]; char t[20]="luvletter";
 9 int main(){
10     int T; scanf("%d\n",&T);
11     inc(i,1,T){
12         fgets(s+1,maxn,stdin); int len=strlen(s+1),now=0,ans=0;
13         inc(i,1,len){if(s[i]==t[now])now++; if(now==9)ans++,now=0;} printf("%d\n",ans);
14     }
15     return 0;
16 }

 

20160905

posted @ 2016-09-11 14:56  YuanZiming  阅读(157)  评论(0编辑  收藏  举报