bzoj2295【POJ Challenge】我爱你啊*
2024-08-28 02:25:12
题意:
求一个字符串中有多少个"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
最新文章
- taginput ,complete使用笔记
- CF -- 414A
- mongodump备份数据库
- idHTTP最简洁的修改和取得Cookie例子
- python中的继承原则
- Linux学习(一):linux更改ip地址命令_更改DNS_更改默认网关_更改子网掩码_主机名
- c++ try throw catch
- 使用JAVASCRIPT实现静态物体、静态方法和静态属性
- 程序员的Epic Fail [0]
- [SinGuLaRiTy] 复习模板-图论
- Centos Git1.7.1升级到Git2.2.1
- centos修改主机名的正确方法
- flink metric库的使用和自定义metric-reporter
- 创建一个 mac 的后台进程(daemon)
- MySQL中字段字符集不同导致索引不能命中
- CSS3-字体渐变色
- 【Spark】Spark性能调优
- anaconda的kernel对jupyter可见
- Flutter与Android混合开发及Platform Channel的使用
- 设置Yii2发生错误返回json