qq_32653757
2015-12-19 06:43ACM简单的字符串匹配,但老是OJ通不过,求大神指点
5Description
给出两个字符串S和T,请判断T是否为S的子串。本题请用"简单匹配法"来做。 使用strstr函数,判cheat
Input
第一行是一个整数N,说明有多少个测试用例。
接下来是N个测试用例,每个测试用例占2行:第一行是字符串S,第二行是字符串T,字符串中不含空格。 1 ≤ strlen(S) , strlen( T ) ≤ 10000
Output
对每个测试用例,输出一行结果:是否子串,是则输出"yes" ,否则输出 "no"
Sample Input
2
aabcdd
abc
aaaaaaaaaaaaa
aaaaaab
Sample Output
yes
no
#include<stdio.h>
#include<string.h>
int main(void){
int t, j, id, g, d;
char s[10005], c[10005], cha;
scanf("%d", &t);
cha=getchar();
for(g=1; g<=t; g++){
gets(s); gets(c);
for(j=0,id=0,d=0; j<strlen(s); j++){
if(s[j]!=c[id]) id=0;
if(s[j]==c[id]) id++;
if(id==strlen(c)) { d++; break; }
}
if(d!=0) printf("yes\n");
else printf("no\n");
}
return 0;
}
- 点赞
- 回答
- 收藏
- 复制链接分享
5条回答
为你推荐
- acm初学,有点小问题希望大神指点指点
- c++
- 4个回答
- 遇到了字符串模式匹配的问题,比较模糊的思路,怎么才能C语言清晰解答
- r语言
- Golang
- erlang
- 1个回答
- java正则表达式实现字符串匹配
- 设计模式
- 0个回答
- 输入字符串中数字之和,C语言
- c
- acm
- 字符串
- 3个回答
- ACM里面的超时问题(困惑)
- acm
- 1个回答
换一换