溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點(diǎn)擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

模擬實(shí)現(xiàn)strstr函數(shù)

發(fā)布時間：2020-06-22 17:55:05 來源：網(wǎng)絡(luò) 閱讀：396 作者：迎著風(fēng)奔跑 欄目：編程語言

寫一個函數(shù)，模擬strstr()函數(shù)，strstr（）函數(shù)主要將主串中子串，以及以后的字符全部返回。

比如：在abbcdeef中查找bcde,返回bcdeef

思想：

1.遍歷整個長串，然后找到與短串相同的位置，并且記錄這個位置

2.與短串依次比較，若在后面某個位置不相同了，這時候，將剛記錄的長串的位置后移一位繼續(xù)比較；若一直都相同，則返回剛才記錄的位置

3.如果長串遍歷都沒找到，則返回NULL

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
char *my_strstr(const char *dest, const char *src)
{
	assert(*dest);
	assert(*src);
	const char *start = NULL;
	char *s1 = dest;
	char *s2 = src;
	while (*s1)
	{
		s1 = dest;//標(biāo)記開始比較的位置
		s2 = src;
		while ((*s1 != '\0') && (*s2 != '\0'))
		{
			if (*s1++ == *s2++)
			{
				;
			}
			else
			{
				dest++;
				break;
			}
		}
		if (*s2 == '\0')
		{
			return dest;//返回長串
		}
	}
	return NULL;
}

int main()
{
	char *str1 = "abbcdeef";
	char *str2 = "bcde";
	char *ret = my_strstr(str1, str2);
	printf("%s\n", ret);
	system("pause");
	return 0;
}


向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手