数据结构实验之串一:KMP简单应用
来源:互联网 发布:淘宝秒杀群怎么建立 编辑:程序博客网 时间:2024/05/21 15:44
Problem Description
给定两个字符串string1和string2,判断string2是否为string1的子串。
Input
输入包含多组数据,每组测试数据包含两行,第一行代表string1(长度小于1000000),第二行代表string2(长度小于1000000),string1和string2中保证不出现空格。
Output
对于每组输入数据,若string2是string1的子串,则输出string2在string1中的位置,若不是,输出-1。
Example Input
abca12345645abcddd
Example Output
14-1
Hint
Author
cjx
阅读全文
0 0
- KMP算法 --数据结构实验之串一:KMP简单应用
- 数据结构实验之串一:KMP简单应用
- 数据结构实验之串一:KMP简单应用
- 数据结构实验之串一:KMP简单应用
- SDUT 2272 数据结构实验之串一:KMP简单应用
- 数据结构实验之串一:KMP简单应用
- 数据结构实验之串一:KMP简单应用
- SDUT2772数据结构实验之串一:KMP简单应用
- 数据结构实验之串一:KMP简单应用
- 数据结构实验之串一:KMP简单应用
- 数据结构实验之串一:KMP简单应用
- 数据结构实验之串一:KMP简单应用
- 数据结构实验之串一:KMP简单应用
- 数据结构实验之串一:KMP简单应用 (sdut oj2772)
- 数据结构实验之串一:KMP简单应用
- sdut oj2772 数据结构实验之串一:KMP简单应用
- 数据结构实验之串一:KMP简单应用
- SDUT 2772 数据结构实验之串一:KMP简单应用
- codeforces 378A Playing with Dice
- Android视频编辑器(三)给本地视频加水印和美颜滤镜
- 分享下PHP register_globals 值为on与off的理解
- Java四种线程池的使用
- 删除Eclipse导入的epf主题的正确方式(转载·)
- 数据结构实验之串一:KMP简单应用
- CDimage windows平台命令行生成iso
- Object Relational Mapping (ORM) Data Access
- 数据结构实验之栈与队列二:一般算术表达式转换成后缀式
- Python入门基础之条件循环语句(二)
- 通配符的匹配很全面, 但无法找到元素 'aop:config' 的声明
- 用python发送邮件 smtp
- H5页面轮播图插件
- MediaPlayer: start called in state 0报错处理