数据结构实验之串二:字符串匹配
2016-04-02 12:33
471 查看
多组输入一定要分开写,竟然被卡了一上午。。。。
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
给定两个字符串string1和string2,判断string2是否为string1的子串。
输入包含多组数据,每组测试数据包含两行,第一行代表string1,第二行代表string2,string1和string2中保证不出现空格。(string1和string2大小不超过100字符)
对于每组输入数据,若string2是string1的子串,则输出"YES",否则输出"NO"。
数据结构实验之串二:字符串匹配
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
给定两个字符串string1和string2,判断string2是否为string1的子串。
输入
输入包含多组数据,每组测试数据包含两行,第一行代表string1,第二行代表string2,string1和string2中保证不出现空格。(string1和string2大小不超过100字符)
输出
对于每组输入数据,若string2是string1的子串,则输出"YES",否则输出"NO"。
示例输入
abc a 123456 45 abc ddd
示例输出
YES YES NO
提示
#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; }
相关文章推荐
- 数据结构之顺序表的基本运算
- 数据结构3
- 循环队列中判断队满与队空
- 二叉树和二叉查找树
- 队列的实现
- 单链表集合求交集
- POJ 1061-青蛙的约会(拓展欧几里得)
- 【Redis基本数据结构】动态字符串
- 【Redis基本数据结构】链表
- 重学数据结构系列之——森林之并查集(Disjoint set)
- 数据结构之单链表(C++实现)
- 面试/笔试数据结构之排序算法篇
- 数据结构实验之排序二:交换排序
- 数据结构实验之排序一:一趟快排
- 1474 数据结构:进制转换
- 1467 数据结构:一元多项式加法
- 1465 数据结构:有序链表的合并
- 1464 数据结构:线性表插入元素
- 1462 数据结构:线性表的插入
- 链队列的基本操作