代碼隨想錄算法訓(xùn)練營(yíng)第九天|28. 實(shí)現(xiàn) strStr() 459.重復(fù)的子字符串 字符串總結(jié) 雙指針回顧

28.實(shí)現(xiàn) strStr() (本題可以跳過(guò))

因?yàn)镵MP算法很難昆烁,大家別奢求一次就把kmp全理解了多矮,大家剛學(xué)KMP一定會(huì)有各種各樣的疑問(wèn),先留著登失,別期望立刻啃明白遏佣,第一遍了解大概思路,二刷的時(shí)候揽浙,再看KMP會(huì)好懂很多状婶。

或者說(shuō)大家可以放棄一刷可以不看KMP意敛,今天來(lái)回顧一下之前的算法題目就可以。

因?yàn)榇蠹宜惴芰€沒(méi)到膛虫,細(xì)扣很難的算法草姻,會(huì)把自己繞進(jìn)去,就算別人給解釋?zhuān)粫?huì)激發(fā)出更多的問(wèn)題和疑惑稍刀。所以大家先了解大體過(guò)程撩独,知道這么回事,等自己有算法基礎(chǔ)和思維了掉丽,在看多看幾遍視頻跌榔,慢慢就理解了。

題目鏈接/文章講解/視頻講解:https://programmercarl.com/0028.%E5%AE%9E%E7%8E%B0strStr.html

在一個(gè)串中查找是否出現(xiàn)過(guò)另一個(gè)串捶障,這是KMP的看家本領(lǐng)僧须。

就是我想的是,其實(shí)要用前綴表的意思就是說(shuō)项炼,唉担平,我這個(gè)模式串里面正好有前后綴相等的時(shí)候,那等我匹配到這字母進(jìn)行不下去的時(shí)候锭部,我就可以直接告訴你暂论,‘哎,前面有一部分和我現(xiàn)在相等了嗷拌禾,就算返回也別返回那么多啦取胎,省點(diǎn)功夫哈’,差不多是這么個(gè)意思吧湃窍。

https://programmercarl.com/0028.%E5%AE%9E%E7%8E%B0strStr.html#%E5%85%B6%E4%BB%96%E8%AF%AD%E8%A8%80%E7%89%88%E6%9C%AC

上述為kmp算法的知識(shí)點(diǎn)講解闻蛀,不記得的時(shí)候就去重新看一下。

挺難且不熟您市,建議重刷

459.重復(fù)的子字符串(本題可以跳過(guò))

本題算是KMP算法的一個(gè)應(yīng)用觉痛,不過(guò)對(duì)KMP了解不夠熟練的話(huà),理解本題就難很多茵休。

我的建議是KMP和本題薪棒,一刷的時(shí)候,可以適當(dāng)放過(guò)榕莺,了解怎么回事就行俐芯,二刷的時(shí)候再來(lái)硬啃

題目鏈接/文章講解/視頻講解:https://programmercarl.com/0459.%E9%87%8D%E5%A4%8D%E7%9A%84%E5%AD%90%E5%AD%97%E7%AC%A6%E4%B8%B2.html

移動(dòng)匹配

KMP算法

這個(gè)題目用的這個(gè)方法真的億點(diǎn)點(diǎn)玄妙,反正就是那種等量替換钉鸯,a = b, b = c,所以a = c的感覺(jué)泼各,神奇,需要多練亏拉。

關(guān)于*扣蜻、&的使用問(wèn)題:

字符串總結(jié)

比較簡(jiǎn)單,大家讀一遍就行

題目鏈接/文章講解:https://programmercarl.com/%E5%AD%97%E7%AC%A6%E4%B8%B2%E6%80%BB%E7%BB%93.html

搜嘎及塘,所以C是沒(méi)有string的用法的莽使。

雙指針回顧

此時(shí)我們已經(jīng)做過(guò)10到雙指針的題目了,來(lái)一起回顧一下笙僚,大家自己也總結(jié)一下雙指針的心得

文章講解:https://programmercarl.com/%E5%8F%8C%E6%8C%87%E9%92%88%E6%80%BB%E7%BB%93.html

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末芳肌,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子肋层,更是在濱河造成了極大的恐慌亿笤,老刑警劉巖,帶你破解...
    沈念sama閱讀 212,884評(píng)論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件栋猖,死亡現(xiàn)場(chǎng)離奇詭異净薛,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)蒲拉,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,755評(píng)論 3 385
  • 文/潘曉璐 我一進(jìn)店門(mén)肃拜,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人雌团,你說(shuō)我怎么就攤上這事燃领。” “怎么了锦援?”我有些...
    開(kāi)封第一講書(shū)人閱讀 158,369評(píng)論 0 348
  • 文/不壞的土叔 我叫張陵猛蔽,是天一觀(guān)的道長(zhǎng)。 經(jīng)常有香客問(wèn)我灵寺,道長(zhǎng)曼库,這世上最難降的妖魔是什么? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 56,799評(píng)論 1 285
  • 正文 為了忘掉前任替久,我火速辦了婚禮凉泄,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘蚯根。我一直安慰自己后众,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,910評(píng)論 6 386
  • 文/花漫 我一把揭開(kāi)白布颅拦。 她就那樣靜靜地躺著蒂誉,像睡著了一般。 火紅的嫁衣襯著肌膚如雪距帅。 梳的紋絲不亂的頭發(fā)上右锨,一...
    開(kāi)封第一講書(shū)人閱讀 50,096評(píng)論 1 291
  • 那天,我揣著相機(jī)與錄音碌秸,去河邊找鬼绍移。 笑死悄窃,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的蹂窖。 我是一名探鬼主播轧抗,決...
    沈念sama閱讀 39,159評(píng)論 3 411
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼瞬测!你這毒婦竟也來(lái)了横媚?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 37,917評(píng)論 0 268
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤月趟,失蹤者是張志新(化名)和其女友劉穎灯蝴,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體孝宗,經(jīng)...
    沈念sama閱讀 44,360評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡穷躁,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,673評(píng)論 2 327
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了碳褒。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片折砸。...
    茶點(diǎn)故事閱讀 38,814評(píng)論 1 341
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖沙峻,靈堂內(nèi)的尸體忽然破棺而出睦授,到底是詐尸還是另有隱情,我是刑警寧澤摔寨,帶...
    沈念sama閱讀 34,509評(píng)論 4 334
  • 正文 年R本政府宣布去枷,位于F島的核電站,受9級(jí)特大地震影響是复,放射性物質(zhì)發(fā)生泄漏删顶。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 40,156評(píng)論 3 317
  • 文/蒙蒙 一淑廊、第九天 我趴在偏房一處隱蔽的房頂上張望逗余。 院中可真熱鬧,春花似錦季惩、人聲如沸录粱。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 30,882評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)啥繁。三九已至,卻和暖如春青抛,著一層夾襖步出監(jiān)牢的瞬間旗闽,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 32,123評(píng)論 1 267
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留适室,地道東北人嫡意。 一個(gè)月前我還...
    沈念sama閱讀 46,641評(píng)論 2 362
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像亭病,于是被迫代替她去往敵國(guó)和親鹅很。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,728評(píng)論 2 351

推薦閱讀更多精彩內(nèi)容