您好,登錄后才能下訂單哦!
寫一個函數,模擬strstr()函數,strstr()函數主要將主串中子串,以及以后的字符全部返回。
比如:在abbcdeef中查找bcde,返回bcdeef
思想:
1.遍歷整個長串,然后找到與短串相同的位置,并且記錄這個位置
2.與短串依次比較,若在后面某個位置不相同了,這時候,將剛記錄的長串的位置后移一位繼續比較;若一直都相同,則返回剛才記錄的位置
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;//標記開始比較的位置 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; }
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。