四應用題
．名詞解釋串 【大連海事 一 (分) 】【河海大學 二（分）】
．描述以下概念的區別空格串與空串【大連海事大學 三（） (分)】
．兩個字符串S和S的長度分別為m和n求這兩個字符串最大共同子串算法的時間復雜度為T(mn)估算最優的T(mn)並簡要說明理由 【北京工業大學 一 (分)】
．設主串S=xxyxxxyxxxxyxyx模式串T=xxyxy請問如何用最少的比較次數找到T在S中出現的位置？相應的比較次數是多少？ 【大連海事大學 四 (分)】
．KMP算法(字符串匹配算法)較Brute(樸素的字符串匹配)算法有哪些改進?【大連海事大學三((分)】
．已知模式串t=abcaabbabcab寫出用KMP法求得的每個字符對應的next和nextval函數值【北京郵電大學 三 （分）】
．給出字符串abacabaaad在KMP算法中的next和nextval數組【北京郵電大學 三（分）】
．令t=abcabaa求其next 函數值和nextval函數值 【北方交通大學 一 （分）】
．已知字符串cddcdececdea計算每個字符的next和nextval函數的值【南京郵電大學 一 】
．試利用KMP算法和改進算法分別求p=abaabaa和p=aabbaab的next函數和nextval函數【東南大學 一（分）】
．已知KMP串匹配算法中子串為babababaa寫出next數組改進後的next數組信息值（要求寫出數組下標起點）【西南交通大學 二】
．求模式串T=abcaabbac 的失敗函數Next(j)值【西安交通大學 四 (分)】
．字符串的模式匹配KMP算法中失敗函數(NEXT)是如何定義的?計算模式串p=aabaabaaabc中各字符的失敗函數值【石油大學 一 (分)】
[] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/22589.html
