97色伦色在线综合视频,无玛专区,18videosex性欧美黑色,日韩黄色电影免费在线观看,国产精品伦理一区二区三区,在线视频欧美日韩,亚洲欧美在线中文字幕不卡

神網(wǎng)站建設(shè)把wordpress變成網(wǎng)盤(pán)

鶴壁市浩天電氣有限公司 2026/01/24 10:16:48
神網(wǎng)站建設(shè),把wordpress變成網(wǎng)盤(pán),如何在百度舉報(bào)網(wǎng)站,wordpress只索引分類一、先明確問(wèn)題#xff1a;什么是 “回文串”#xff1f;回文串定義#xff1a;回文串是指正讀和反讀都完全相同的字符串比如 “abcba”“aaa”“l(fā)evel” 都是回文串#xff0c;而 “abcd”“abbaa” 不是??梢院?jiǎn)單理解為#xff1a;字符串從左到右讀#xff0c;和從右到…一、先明確問(wèn)題什么是 “回文串”回文串定義回文串是指正讀和反讀都完全相同的字符串比如 “abcba”“aaa”“l(fā)evel” 都是回文串而 “abcd”“abbaa” 不是??梢院?jiǎn)單理解為字符串從左到右讀和從右到左讀得到的結(jié)果完全一致。二、了解算法什么是KMP算法KMP 算法是一種高效的字符串匹配算法全稱為 Knuth-Morris-Pratt 算法核心作用是在主串中快速找到模式串的出現(xiàn)位置時(shí)間復(fù)雜度優(yōu)化到了線性(O(nm)n是主串長(zhǎng)度m是模式串長(zhǎng)度比暴力匹配的O(n*m)高效得多。KMP 的核心是利用 “模式串自身的前后綴信息”避免不必要的回退——匹配失敗時(shí)主串指針不回退只調(diào)整模式串指針的位置。KMP 的執(zhí)行流程以 “主串S ABCABCABD模式串P ABCABD” 為例預(yù)處理模式串計(jì)算P的前綴函數(shù)數(shù)組prefixP A B C A B Dprefix [0,0,0,1,2,0]比如P[4]對(duì)應(yīng)的子串ABCAB最長(zhǎng)相等前后綴是AB長(zhǎng)度 2。匹配主串和模式串用兩個(gè)指針i主串、j模式串遍歷若S[i] P[j]i、j即當(dāng)前字符匹配成功兩個(gè)指針一起往后挪繼續(xù)檢查下一個(gè)字符若不相等j prefix[j-1]利用前綴函數(shù)回退模式串指針主串i不回退當(dāng)j 模式串長(zhǎng)度匹配成功返回i-j模式串在主串中的起始位置。具體解析一下步驟 1S [0] P [0]A A匹配成功 → ii1jj1當(dāng)前狀態(tài)i1j1步驟 2S [1] P [1]B B匹配成功 → ii2jj2當(dāng)前狀態(tài)i2j2.............步驟 6S [5] ! P [5]C ! D匹配失敗按規(guī)則j prefix [j-1]j 現(xiàn)在是 5j-14prefix [4] 2所以 j 回退到 2i 保持 5 不變主串不回退當(dāng)前狀態(tài)i5j2注為什么回退到 j2當(dāng)步驟 5 后 j5P [5] DS [5] C匹配失敗時(shí)j-1 4 → prefix [4] 2 → 意味著 P [0..4]ABCAB的最長(zhǎng)相等前后綴是 AB長(zhǎng)度 2所以不用讓 j 回退到 0而是直接回退到 2前綴 AB 的末尾相當(dāng)于復(fù)用了之前匹配成功的 AB直接檢查 P [2]C和 S [5]C即可再通俗一點(diǎn)來(lái)講就是S [5] ! P [5]C ! D意味著第六個(gè)字母主串和子串不同但是前面的我們都是相同的既然現(xiàn)在不同了我們就要回退回去子串再比較那么退到哪里呢我們就找子串的前綴和后綴最長(zhǎng)相等的地方主串的指針指的是ABCABCABD子串的指針就要ABCABD退到C來(lái)和主串再比較。步驟 7S [5] P [2]C C現(xiàn)在檢查 S [5]C和 P [2]C→ 匹配成功執(zhí)行 ii6jj3當(dāng)前狀態(tài)i6j3步驟 8S [6] P [3]A A匹配成功 → ii7jj4當(dāng)前狀態(tài)i7j4.............終止條件j 6模式串長(zhǎng)度匹配成功返回「模式串在主串中的起始位置」 i - j 9 - 6 3
版權(quán)聲明: 本文來(lái)自互聯(lián)網(wǎng)用戶投稿,該文觀點(diǎn)僅代表作者本人,不代表本站立場(chǎng)。本站僅提供信息存儲(chǔ)空間服務(wù),不擁有所有權(quán),不承擔(dān)相關(guān)法律責(zé)任。如若內(nèi)容造成侵權(quán)/違法違規(guī)/事實(shí)不符,請(qǐng)聯(lián)系我們進(jìn)行投訴反饋,一經(jīng)查實(shí),立即刪除!

中國(guó)建設(shè)銀行網(wǎng)站開(kāi)通短信wordpress上傳到又拍云

中國(guó)建設(shè)銀行網(wǎng)站開(kāi)通短信,wordpress上傳到又拍云,冰雪復(fù)古傳奇手游官網(wǎng),怎么創(chuàng)建一個(gè)空殼公司你是否遇到過(guò)這樣的情況#xff1a;在番茄小說(shuō)上發(fā)現(xiàn)了一本精彩的小說(shuō)#xff0c;卻擔(dān)心它隨時(shí)可能下

2026/01/22 23:53:02

網(wǎng)站營(yíng)銷如何做買(mǎi)賣信息網(wǎng)站

網(wǎng)站營(yíng)銷如何做,買(mǎi)賣信息網(wǎng)站,職業(yè)資格證培訓(xùn)機(jī)構(gòu)加盟,搞定設(shè)計(jì)在線制作從芬蘭的一所大學(xué)出發(fā)#xff0c;IRC協(xié)議如何支撐起早期互聯(lián)網(wǎng)的全球?qū)υ?xff1f;IRC#xff08;Internet Re

2026/01/21 16:20:01

蚌埠的網(wǎng)站建設(shè)seo優(yōu)化培訓(xùn)學(xué)校

蚌埠的網(wǎng)站建設(shè),seo優(yōu)化培訓(xùn)學(xué)校,做pc端網(wǎng)站好么,坪山附近公司做網(wǎng)站建設(shè)哪家技術(shù)好第一章#xff1a;Open-AutoGLM系統(tǒng)提示詞優(yōu)化的核心價(jià)值在大語(yǔ)言模型驅(qū)動(dòng)的智能系統(tǒng)中#xff0c;提示

2026/01/21 19:35:01