C系列函數原型之－StrStr（char *str,char *subStr）的實現

標籤：blog   http   io   os   ar   2014   sp   on   log   

思路：

1、對於字串最後一位為‘\0‘，可以作為臨界條件

2、當*str != ‘\0‘的時候，判斷*p是否等於*q，如果相等繼續後移2個指標，如果最後*q的指標到達邊界，說明整個匹配是成功的，直接返回res即可。否則後移主串指標。

#include <iostream>

char *Mystrstr(char *str,char *subStr){

    

    while (*str !=‘\0‘ ) {

        char *p = str;

        char *q = subStr;

        char *res =NULL;

        if (*p == *q) {

            res = p;

            while (*q !=‘\0‘ && *p == *q){

                p++;

                q++;

            }

                

           if (*q ==‘\0‘)

                    return res;

        }

        str++;

    }

    returnNULL;

}

int main(int argc,constchar * argv[])

{

    char *s1 ="abcdefghijklmn";

    char *s2 ="bcd";

    // 在字串s1中尋找字串2，若找到返回位置，否則返回Null

    char *res =Mystrstr(s1, s2);

    

    if (res !=NULL) {

        printf("%s",res);

    }else{

        printf("not");

    }

    printf("\n");

    

    return0;

}

結果：

C系列函數原型之－StrStr（char *str,char *subStr）的實現