数据结构实验之串二:字符串匹配
来源:互联网 发布:国防强固必须优化 编辑:程序博客网 时间:2024/04/28 04:24
多组输入一定要分开写,竟然被卡了一上午。。。。
数据结构实验之串二:字符串匹配
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
给定两个字符串string1和string2,判断string2是否为string1的子串。
输入
输入包含多组数据,每组测试数据包含两行,第一行代表string1,第二行代表string2,string1和string2中保证不出现空格。(string1和string2大小不超过100字符)
输出
对于每组输入数据,若string2是string1的子串,则输出"YES",否则输出"NO"。
示例输入
abca12345645abcddd
示例输出
YESYESNO
提示
#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){ char s1[1000]; char s2[1000]; while(~scanf("%s", s1)){ scanf("%s", s2); int i, j; int flag = 0; int lens2 = strlen(s2); for(i = 0,j = 0;s1[i];){ if(s1[i] == s2[j]){ i++; j++; }else { i =i-j+1; j = 0; } if(j == lens2){ flag = 1; break; } } if(flag==1){ printf("YES\n"); }else { printf("NO\n"); } } return 0;}
0 0
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 【转】request和response的页面跳转
- KeyValue and HFile create
- Python-基本语法
- 轮播图系列教程(一)——和派孔明
- dagger2简介,以及它与clean architecture的关系
- 数据结构实验之串二:字符串匹配
- scrollTo与scrollBy
- 用16进制来设置UIcolor
- mongodb中索引的使用
- HDU - 1540 Tunnel Warfare
- ccf+BFS+主要是那个数据输入的处理梗了,然后最后时间来不及了,最后就是 continue没加
- HDU 5444 二叉搜索树模版的不能在模了
- 三角形类
- 接口和抽象类浅析