您好,對于KMP算法中的next函數(shù),對于模式串'abaabc',為什么next[6]=0而不是next[6]=3呢?
您好,對于KMP算法中的next函數(shù),對于模式串'abaabc',為什么next[6]=0而不是next[6]=3呢?
數(shù)學(xué)人氣：344 ℃時間：2020-05-19 05:43:16
優(yōu)質(zhì)解答
你可能還沒有搞清NEXT函數(shù)的意思.如果NEXT[6]=3,abaabc,前面這三個字符的比較就沒有意義,不如跳過.直接將模式串的指針回到0,主串的指針不變,然后進行比較!
我來回答
類似推薦
- kmp算法中的next
- 經(jīng)過點（-2,0）,且與x軸垂直,這條直線的方程是?
- 如圖，A城氣象臺測得臺風(fēng)中心在A城正西方向320km的B處，以每小時40km的速度向北偏東60°的BF方向移動，距離臺風(fēng)中心200km的范圍內(nèi)是受臺風(fēng)影響的區(qū)域． （1）A城是否受到這次臺風(fēng)的影響？
- 我十一點半吃午飯 用英語怎么說
- 缺乏維生素A可能引發(fā)? A.夜盲癥 B.干眼病 C.腳氣病 D.大脖子病 急!
- 編一個應(yīng)用題,使列出的方程為500/x-500/x+2=2
- 123456789 三個數(shù)字為一組互相減 一組減另一組等于第三組
- 一輛汽車從甲地開往乙地,平均105km用了3小時,然后以每小時28km速度在山地行了2小時到達乙地
- 人體中神經(jīng)細胞的作用
- 如圖，圓O的半徑為定長r，A是圓O外一定點，P是圓上任意一點.線段AP的垂直平分線l和直線OP相交于點Q，當(dāng)點P在圓上運動時，點Q的軌跡是（ ） A.橢圓 B.圓 C.雙曲線 D.直線
- 角的兩條線叫什么
- 三角形的面積公式 底37米 還有一面是51米 這個面積怎么計算 這個三角形叫什么三角形
猜你喜歡
- 1Draw a picture for the place which you like best 的意思
- 2根號下6是不是最簡二次根式?根號下x+1是不是最簡二次根式呢?怎樣判定是不是最簡二次根式啊?
- 3英語翻譯
- 4寫瑞安的作文,寫民間習(xí)俗或景點（最好都寫）
- 5正方體、圓柱和圓錐的底面積相等，高也相等．如果圓柱的體積是1000立方厘米，圓錐的體積大約是_立方厘米；正方體的棱長是_厘米，圓柱的底面積是_平方厘米．
- 6白居易的《觀刈麥》中的“婦姑荷簞食”中的食是發(fā)第一聲還是第四聲?
- 7(-30)-(+28)-(-18)+(+14)-(-14)
- 8為什么當(dāng)指數(shù)是奇數(shù),負數(shù)的冪是負數(shù)
- 9x/(7.5+2.5)+(x-15)/(7.5-2.5)=9 怎么解
- 10以小見大的作文!急!
- 11糧店有150袋大米，第一天賣出2/5，第二天賣出第一天的2/3．還剩下多少袋？
- 12Did she buy presents for her mother last weekend?啥意思