题意:
求一个字符串中有多少个"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