poj 1936 简单的寻找子串

纯模拟过去,很简单。扫描s里的每一个字母,能在t里面按照先后顺序找到,则输出Yes,否则输出No

用LCS 、 滚动数组啥的 空间不够 或者 麻烦

#include 
#include 
#include 
int main()
{
	bool flag;
	int lena,lenb,i,j,begin;
	char s[100000],t[100000],temp;
	while(scanf("%s %s",s,t)!=EOF)
	{
		lena = strlen(s);
		lenb = strlen(t);
		begin = 0;
		for(i=0;i


你可能感兴趣的:(算法,模拟)