1 需求分析
1.1 系統(tǒng)目標(biāo)
實(shí)現(xiàn)題目說(shuō)所要求的三種匹配算法的算法設(shè)計(jì)，算法實(shí)現(xiàn)，程序能夠穩(wěn)定，準(zhǔn)確的運(yùn)行并實(shí)現(xiàn)字符串匹配的功能，做出相應(yīng)的窗體界面程序
分析完成三種算法的時(shí)間復(fù)雜度，通過(guò)程序?qū)嶒?yàn)實(shí)現(xiàn)三種算法之間用時(shí)的比較
按時(shí)撰寫(xiě)完成課程設(shè)計(jì)的文檔和進(jìn)度表
優(yōu)化設(shè)計(jì)程序的健全度和用戶(hù)體驗(yàn)
1.2 系統(tǒng)功能需求
文本的輸入選擇功能
可以選擇鍵入英文文本或者從文件中讀入英文文本
錯(cuò)誤檢查功能
可以檢查輸入的英文文本以及輸入的模式串中是否有非英文文本字符，如果有提示修改并重新輸入
字符串匹配算法選擇功能
提供樸素算法、Rabin-Karp算法、KMP算法，3種算法進(jìn)行比較這四個(gè)選擇
重復(fù)匹配功能
如果文本中多次出現(xiàn)需要匹配的模式串，輸出重復(fù)出現(xiàn)的次數(shù)，以及每次在主串中匹配成功的初始位置
時(shí)間的計(jì)算和比較
選擇一種算法匹配，如果匹配成功，輸出該算法匹配成功所花費(fèi)的時(shí)間，如果匹配失敗，則輸出匹配失敗。選擇3種算法比較，如果匹配成功，輸出3種算法匹配成功耗時(shí)和耗時(shí)最長(zhǎng)和最短的算法的名字，如果匹配失敗，則輸出匹配失敗
顯示文本功能
匹配之后會(huì)顯示每次在主串中匹配成功的位置，點(diǎn)擊位置，會(huì)彈出文本框，顯示匹配上的位置
參考文檔和完整的文檔和源碼下載地址：
