實現strstr函式

2021-10-03 09:51:00 字數 474 閱讀 4580

題目:給定兩個兩個字串 str1和str2 str1是否包含str2 若包含則返回字串出現的第乙個位置 錯誤返回-1

示例1:

輸入:str1 = 「hello」 , str2 = 「ll」

輸出:「2」

思路:1、判斷兩個字串長度大小 2、判斷兩個字串是否為空 3、前兩個都通過後,如果str1[i] == str2[j],

j++,否則 i就退回到最開始判斷的數的後一位,如果j的長度與str2長度相同,則返回i-str2.size()

class

solution

if(haystack[i]

== needle[j]

)else

}//用來判斷單個字母的時候,j++之後j=1,i=1;

if(j==needle.

size()

)return-1

;}};

strstr 函式實現

函式要求 寫乙個函式模擬strstr 函式,設計中不得使用其他庫函式。函式原型 const char strstr const char str1,const char str2 說明 在字串str1中,尋找字串str2,若找到返回找到的位置,否則返回null。比如 123523456 尋找 234...

strstr函式的實現

自己實現c語言中的strstr函式,採用字元乙個乙個進行匹配,如果不等,則從下乙個位置進行匹配。strstr 實現 char mystrstr const char dest,const char src 上面迴圈完畢,有如下3種情況 if tsrc if tdest 走到這裡,沒有匹配成功,繼續從...

C 實現strstr函式

分享一下我老師大神的人工智慧教程!零基礎,通俗易懂!函式名 strstr功能 找出字串str2在字串str1中第一次出現的位置 不包括str2的串結束符 返回值 若找到,返回指向該位置的指標 否則,返回空指標。include define null 0 using namespace std cha...