bzoj2295【POJ Challenge】我爱你啊*

bzoj2295【POJ Challenge】我爱你啊

题意:

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

上一篇:c# 使用Codosys.dll(CDO)发送邮件


下一篇:MATLAB更换字体后 中文显示乱码问题