【转】http://blog.youkuaiyun.com/zxy_snow/article/details/6010857
#include<stdio.h>
#include<string.h>
int main()
{char a[100002],b[100002];
int i,j;
while(scanf("%s %s",a,b)!=EOF)
{i=0,j=0;
for(;j<strlen(b);j++)//关键步骤,只判定b数组是否到头,复杂度o(n),
{
if(a[i]==b[j])
i++;
}
if(i==strlen(a))printf("Yes/n");
else printf("No/n");
}
return 0;
}
本文介绍了一个使用C语言实现的简单字符串匹配程序,通过逐字符比较,判断目标字符串是否完全包含于源字符串中。
301

被折叠的 条评论
为什么被折叠?



