数据结构实验之串二:字符串匹配
来源:互联网 发布:户口本查询软件 编辑:程序博客网 时间:2024/05/17 04:03
Problem Description
给定两个字符串string1和string2,判断string2是否为string1的子串。
Input
输入包含多组数据,每组测试数据包含两行,第一行代表string1,第二行代表string2,string1和string2中保证不出现空格。(string1和string2大小不超过100字符)
Output
对于每组输入数据,若string2是string1的子串,则输出"YES",否则输出"NO"。
Example Input
abca12345645abcddd
Example Output
YESYESNO
#include<stdio.h>char s[106], t[106];int next[101];int len1, len2;void getnext (){ int j,k; j=0;k=-1; next[j]=k; while(j<len2) { if(k==-1||t[j]==t[k]) { next[++j]=++k; } else { k=next[k]; } }}int kmp_count(){ int i,j=0; for(i=0;i<len1;i++) { while(j>0&&s[i]!=t[j]) j=next[j]; if(s[i]==t[j]) { j++; } if(j==len2) { return 1; } } return 0;}int main(){ int ans; while(scanf("%s %s",s,t)!=EOF) { len1=strlen(s); len2=strlen(t); ans=kmp_count(); if(ans) { printf("YES\n"); } else { printf("NO\n"); } } return 0;}
0 0
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- Retrofit2.0起步篇
- Java对象的序列化与反序列化
- 用C语言画个心
- 数据结构实验之串一:KMP简单应用
- pat甲级 1121. Damn Single (25)
- 数据结构实验之串二:字符串匹配
- TCP/IP摘要
- MySQL最大连接数设置
- 铺地毯
- 华硕笔记本bios设置禁用uefi后使用u盘装系统方法
- sizeof和strlen的区别
- CVE-2016-1503 漏洞分析
- Javascript addEventListener和attachEvent的区别
- SRC目录文件的引用 路径前加“/” 与不加“/”有区别