数据结构实验之串二:字符串匹配
来源:互联网 发布:汉朝军力知乎 编辑:程序博客网 时间:2024/05/05 11:54
题目描述
给定两个字符串string1和string2,判断string2是否为string1的子串。
输入
输入包含多组数据,每组测试数据包含两行,第一行代表string1,第二行代表string2,string1和string2中保证不出现空格。(string1和string2大小不超过100字符)
输出
对于每组输入数据,若string2是string1的子串,则输出"YES",否则输出"NO"。
示例输入
abca12345645abcddd
示例输出
YESYESNO#include <stdio.h>#include <stdlib.h>int strlen(char *s){ int i; for(i=0;s[i];i++); return i;}int index(char *s1,char *s2){ int i=0,j=0; while(i<=strlen(s1)-1&&j<=strlen(s2)-1) { if(s1[i]==s2[j]){++i;++j;} else {i=i-j+1;j=0;} } if(j>strlen(s2)-1)return 1; else return 0;}int main(){ char s1[110],s2[110]; while(scanf("%s%s",s1,s2)!=EOF) { if(index(s1,s2))printf("YES\n"); else printf("NO\n"); } return 0;}
0 0
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 最流行的Java IDE有哪些
- 动态规划:最长上升子序列
- 【zzuliOJ】1899 - 985的最大和难题(思维,好题)
- poj3261Milk Patterns(后缀数组)
- 机器学习 常见面试题 总结
- 数据结构实验之串二:字符串匹配
- 对员工表的修改
- 大数的阶乘(乘法)及加法(详细模板)
- IntelliJ IDEA 2016 破解旗舰版
- 关于ubuntu 16.04 上的AMD驱动名
- C语言第十八篇:怎样运行C语言代码?
- JDK8源码解构
- javascript之属性操作、innerHTML、判断、自增、操作多个样式的方法和不兼容的属性
- Linux动态链接(3)so文件映射地址