国产精品天干天干,亚洲毛片在线,日韩gay小鲜肉啪啪18禁,女同Gay自慰喷水

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

KMP算法及改進(jìn)(C++)

2022-02-06 18:52 作者:陌風(fēng)ちゃん  | 我要投稿

原視頻up主:@木子喵neko

視頻地址:https://www.bilibili.com/video/BV1234y1y7pm


自己隨手寫了一個(gè)(躺平):

運(yùn)行結(jié)果如下:

其實(shí)還可以進(jìn)行進(jìn)一步優(yōu)化, 進(jìn)一步利用失配時(shí)可以獲取到的信息:

當(dāng)失配時(shí)可以知道a[i] != b[j]。

而next[i]表示的是在b串中,第i位失配后需要將j位移到的下一個(gè)位置, 即加下來要比較a[i]和b[next[j]]。如果此時(shí)b[j] == b[next[j]], 接下來的比較其實(shí)也是多余的。因此對(duì)kmp_next函數(shù)可以進(jìn)行一下改進(jìn):

運(yùn)行結(jié)果如下:



KMP算法及改進(jìn)(C++)的評(píng)論 (共 條)

分享到微博請(qǐng)遵守國(guó)家法律
宣汉县| 乐昌市| 芦山县| 木兰县| 蒙阴县| 翼城县| 湖北省| 麻栗坡县| 永善县| 腾冲县| 承德县| 小金县| 海南省| 嘉定区| 龙山县| 广州市| 铁岭县| 莎车县| 保德县| 通渭县| 女性| 恩平市| 开平市| 成武县| 崇义县| 漳州市| 利津县| 临清市| 安顺市| 平定县| 兴山县| 泰宁县| 宝清县| 鲁甸县| 塔城市| 买车| 晋州市| 玛多县| 乐山市| 准格尔旗| 阜新|