SDUT 2125 数据结构实验之串二：字符串匹配

#include <bits/stdc++.h>
#define N 1000010
using namespace std;

char _string1
, _string2
;
void cmp(char *str1, char *str2);

int main()
{

while(gets(_string1))
{
gets(_string2);
cmp(_string1, _string2);
}
return 0;
}

void cmp(char *str1, char *str2)
{
int lenth1 = strlen(str1), lenth2 = strlen(str2);
int i = 0, j = 0;
while(i < lenth1 && j < lenth2)
{
if(str1[i+j] == str2[j])
{
j++;
}
else
{
i ++;
j = 0;
}
}
if(str2[j] == '\0')
{
cout << "YES" << endl;
}
else
{
cout << "NO" << endl;
}
}