2020 01 29 刷題 實現 strStr

2022-06-08 04:03:10 字數 588 閱讀 2513

題目連線:

題目說明:

實現 strstr() 函式。

給定乙個 haystack 字串和乙個 needle 字串,在 haystack 字串中找出 needle 字串出現的第乙個位置 (從0開始)。如果不存在,則返回  -1。

示例 1:

輸入: haystack = "hello", needle = "ll"

輸出: 2

示例 2:

輸入: haystack = "aaaaa", needle = "bba"

輸出: -1

題目思想:

獲取needle 字串的第乙個位置資料

指標遍歷haystack 字串的位置,並進行判斷 是否與 needle 字串的第乙個位置資料 相等

相等返回位置  不等返回-1

題目**:

1

class

solution

14if (haystack[i] ==needle[j]) else20}

21if (j==needle.size())

24return -1;25

}26 };

刷題刷題 京東

題目 二維陣列為三列多行是陣列,每行存有三個數字,分別用ai,bi,ci標示 當某行的三個數字全都小於另一行的三個數字時,即 ai思路 對於第一列反向排序,保證第一列數從大到小排序。之後用後面的行依次與前面的行進行對比,將無效行的價值置為零。include include includelong l...

str功能的實現

1.strcat 功能 把src所指字串新增到dest結尾處 覆蓋dest結尾處的 0 並新增 0 程式 char strcat char dest,const char src while src j 0 dest i 0 return addr int main 2.strchr 功能 查詢字串...

模擬實現str函式

字串是乙個重要的資料型別,但是c語言並沒有顯式的字串資料型別,因為字串以字元常量的形式儲存在字元陣列之中。接下來我將要模擬實現處理字串的庫函式 strlen,syrcpy,strcat,strstr,strcmp,memcpy。1 strlen返回乙個int型的資料,是乙個測試字串長度的函式。這是自...