无码av一区二区三区无码,在线观看老湿视频福利,日韩经典三级片,成 人色 网 站 欧美大片在线观看

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊

LeetCode-028-實(shí)現(xiàn) strStr()

2021-10-14 11:30 作者:雄獅虎豹  | 我要投稿

實(shí)現(xiàn) strStr()

題目描述:實(shí)現(xiàn) strStr() 函數(shù)。

給你兩個(gè)字符串 haystack 和 needle ,請你在 haystack 字符串中找出 needle 字符串出現(xiàn)的第一個(gè)位置(下標(biāo)從 0 開始)。如果不存在,則返回 ?-1 。

示例說明請見LeetCode官網(wǎng)。

來源:力扣(LeetCode) ??

鏈接:https://leetcode-cn.com/problems/implement-strstr/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán),非商業(yè)轉(zhuǎn)載請注明出處。

解法一:窮舉法

  • 首先,如果needle為空,直接返回0;如果 haystack 為空 或者 haystack 的長度 小于 needle 的長度,直接返回-1;

  • 否則,從 haystack 的第一位開始跟 needle 進(jìn)行匹配,如果匹配不上,則往后繼續(xù)遍歷haystack,直到遍歷完成,就能得到結(jié)果。

說明:該方法效率比較差。

解法二:KMP算法

首先,構(gòu)造一個(gè)next數(shù)組,先計(jì)算出下一次跳轉(zhuǎn)的位置,然后遍歷按照next數(shù)組的位置將原串和匹配串進(jìn)行匹配。

【每日寄語】 在最美的年華,做最喜歡的事情,別辜負(fù)了美好時(shí)光,借時(shí)光之手,暖一處花開,借一方晴空,擁抱夢想。


LeetCode-028-實(shí)現(xiàn) strStr()的評論 (共 條)

分享到微博請遵守國家法律
南部县| 桦川县| 长兴县| 来凤县| 永新县| 凉城县| 新竹县| 轮台县| 无锡市| 上林县| 乌兰浩特市| 房产| 许昌县| 涞源县| 邵阳市| 饶河县| 炉霍县| 天柱县| 尚义县| 大悟县| 沐川县| 越西县| 西乌| 临沭县| 靖州| 镇安县| 岫岩| 偃师市| 五指山市| 桐城市| 崇文区| 西峡县| 襄樊市| 沙洋县| 峡江县| 金湖县| 六盘水市| 崇文区| 古丈县| 乌拉特中旗| 崇礼县|