设计一个算法,比较2个字母串,第一个字母串是否包含第二个的字母串?

来源:百度知道 编辑:UC知道 时间:2024/06/22 11:47:11

现成的字符串函数

strstr, wcsstr
Find a substring.

Routine Required Header
strstr <string.h>
wcsstr <string.h>

char *strstr( const char *string, const char *strCharSet );
wchar_t *wcsstr( const wchar_t *string, const wchar_t *strCharSet );

举例:
char str[] = "lazy";
char string[] = "the lazy fox";
char *pdest = strstr( string, str );
int result = pdest - string + 1;

=====> result =5

人家不是要库,要的是算法~~
我把库帮你打开看了看,大概是这么写的:
/**
* strstr - Find the first substring in a %NUL terminated string
* @s1: The string to be searched
* @s2: The string to search for
*/
char * strstr(const char * s1,const char * s2)
{
int l1, l2;

l2 = strlen(s2);
if (!l2)
return (char *) s1;
l1 = strlen(s1);
while (l1 >= l2) {
l1--