只是来看看
来源:互联网 发布:淘宝联盟返利多少 编辑:程序博客网 时间:2024/05/22 01:27
#include<stdio.h>#include<stack>#include<string.h>using namespace std;char str1[260];char str2[512015];int next[262];stack<int> ss;int main(){int len1,len2,i,j,ans,pre;while(scanf("%s%s",str1,str2)!=EOF){len1=strlen(str1);len2=strlen(str2);if(len1>len2) {printf("0\n");continue;}while(!ss.empty()) ss.pop();memset(next,0,sizeof(next));next[0]=-1;j=0; for(i=1;i<len1;i++) {for(j=0;j<;j++) }for(i=0;i<len1;i++){printf("%d : %d\n",i,next[i]);}j=0;ans=0;for(i=0;i<len2;i++){while(j>=0&&str1[j]!=str2[i]) j=next[j];if(j==-1) while(!ss.empty()) ss.pop();else{ss.push(j++);if(j==len1){while(ss.top()!=0) ss.pop();ss.pop();ans++;if(ss.empty()) j=0;else j=ss.top()+1;}}}printf("%d\n",ans);}return 0;}
好久好久没有更新博客了,因为总感觉写博客不如在本地机器上保存的方便,来看看是不是变样了...
- 只是来看看
- 来看看
- 来看看
- 来看看~
- 来看看
- 来看看
- 来看看
- 来看看
- 来看看
- 来看看
- 先来看看
- 希望你来看看.....
- 今天来看看
- 朋友们来看看
- 带老婆来看看``
- 都来看看
- 收藏夹 -- 常来看看。
- 顺便来看看~~
- C++虚函数表解析
- Uva-861-Little Bishops
- 手机研发最新资料大全
- hosts文件修改问题
- linux vim使用
- 只是来看看
- WPF(MultiTrigger)
- 动态规划之01 背包---Hd2602 Bone Collector
- Kconfig相关
- 树莓派Raspberry Pi初使用体会 - 登峰造极路上的廉价IT教育
- SQL*PLUS
- regasm注册.net下的dll
- visualSVN+花生壳+路由器
- 计算机操作系统总结(第一章)