實驗報告五
姓名： 班級： 學號： 專業：網路工程一、實驗內容
模式匹配
二、實驗操作思想
主串為s，模式串為pi、j分別為指示s和p的指標，i、j的初值均為0。若有si=pjj，則i和j分別增1；否則，i不變，j退回至j=next[j]的位置(也可理解為串s不動，模式串t向右移動到si與pnext[j]對齊)；比較si和pj。若相等則指標各增1；否則j再退回到下乙個j=next[j]的位置(即模式串繼續向右移動)，再比較si和pj。
依次類推，直到下列兩種情況之：退回到某個j=next[j]時有si= pj，則指標各增1，繼續匹配；j退回至j=-1，此時令指標各增l，即下一次比較si+1和p0由定義:next[0]=-1；設next[j]= k,則有p0p1p2…..
pk -1= pj -kpj -k+2……pj -1. next[j+1]=。若pk=pj，必有p0p1p2…..
pk -1pk= pj -kpj -k+2……pj -1pj,因此next[j+1]=k+1=next[j]+1;若pk≠pj，則p0p1p2…..pk -1pk≠pj -kpj -k+2……pj -1pj.在當前匹配的過程中，已有p0p1p2…..
pk -1= pj -kpj -k+2……pj -1。若pk≠pj，應將模式向右滑動至以模式中的next[j]= k個字元和主串中的第j個字元相比較。若k』=next[k],且pk』＝pj,則說明存在乙個長度為k』的子串相等：
p0p1p2…..pk』 -1= pj –k』pj –k』+2……pj -1且滿足：0 繼續重複該過程。若k』=0:則令next[j+1]=0 . 接著猜的人再根據出題者的幾a幾b繼續猜，直到猜中為止。次數限制 有的時候，這個遊戲有猜測次數上的限制。根據計算機測算，這個遊戲，如果以最嚴謹的計算，任何數字可以在7次之內猜出。而有些地方把次數限制為6次或更少，則會導致有些數可能猜不出來。而有些地方考慮到人的邏輯思維難以達到計算機的那麼嚴謹，故設定為... 實習報告 題目 編制解決約瑟夫環問題的程式 班級 09052713 姓名 張靜 學號 09052304 完成日期 2010.11.20 一 需求分析 1.利用單向迴圈鍊錶儲存結構模擬此過程，按照出列的順序印出各人的編號。2.演示程式以使用者和計算機的對話方式執行，即在計算機上顯示 提示資訊 之後，由... 報告題目 文學研究助手 班級 業計算10專本 姓名 xx 完成日期 2011 5 15 一 問題描述 文學研究人員需要統計某篇英文 中某些形容詞的出現次數和位置。試寫乙個實現這一目標的文字統計系統，稱為 文學研究助手 英文 存於乙個文字檔案中。待統計的詞彙集合要一次輸入完畢，即統計工作必須在程式的一...資料結構實習報告
資料結構實習報告
資料結構實習報告