题意:
求一个字符串中有多少个"luvletter"(不包括引号)。字符串长度≤100000。
题解:
连kmp都不用……
代码:
#include <cstdio>
#include <cstring>
#include <algorithm>
#define inc(i,j,k) for(int i=j;i<=k;i++)
#define maxn 100010
using namespace std; char s[maxn]; char t[]="luvletter";
int main(){
int T; scanf("%d\n",&T);
inc(i,,T){
fgets(s+,maxn,stdin); int len=strlen(s+),now=,ans=;
inc(i,,len){if(s[i]==t[now])now++; if(now==)ans++,now=;} printf("%d\n",ans);
}
return ;
}
20160905