文學(xué)研究助手(已修改)
2025-08-23 12:20 本頁面
【正文】 題目:文學(xué)研究助手【問題描述】文學(xué)研究人員需要統(tǒng)計(jì)某篇英文小說中某些形容詞的出現(xiàn)次數(shù)和位置。試寫一個(gè) 實(shí)現(xiàn)這一目標(biāo)的文字統(tǒng)計(jì)系統(tǒng)，稱為“文學(xué)研究助手”。【基本要求】英文小說存放于一個(gè)文本文件中。待統(tǒng)計(jì)的詞匯集合要依次輸入完畢，即統(tǒng)計(jì)工作必須在程序的一次運(yùn)行之后就全部完成。程序的輸出結(jié)果是每個(gè)詞的出現(xiàn)次數(shù)和出現(xiàn)位置所在行的行號(hào)，格式自行設(shè)計(jì)?！具x作內(nèi)容】（1）模式匹配要基于KMP算法（2）整個(gè)統(tǒng)計(jì)過程中只對(duì)小說文字掃描一遍以提高效率實(shí)驗(yàn)完成情況：② 作內(nèi)容與基本要求都已完成。 ②附加了二個(gè)功能：算出了所查詢的關(guān)鍵詞在其出現(xiàn)行的具體位置和在此行出現(xiàn)的次數(shù)。③ 序共達(dá)376行。程序特色之處：A、用了KMP算法，大大提高了運(yùn)算速率B、熟練且靈活地運(yùn)用了鏈表知識(shí)C、熟練且靈活地運(yùn)用了結(jié)構(gòu)體知識(shí)概要設(shè)計(jì)：【抽象數(shù)據(jù)類型定義】ADT 數(shù)據(jù)對(duì)象：英文字母、空格和標(biāo)點(diǎn)符號(hào)的集合數(shù)據(jù)關(guān)系：其集合構(gòu)成一篇可讀性的文章基本操作： InitList(amp。L) 操作結(jié)果：構(gòu)造一個(gè)空鏈表；InitList_node(amp。L)操作結(jié)果：構(gòu)造一個(gè)總鏈表里的分鏈表；copy( amp。T, chars) (amp。L) 初始條件：已知chars 操作結(jié)果：。 CreateNode(amp。sl, str) 這個(gè)函數(shù)建立的是總鏈表里面的結(jié)點(diǎn)初始條件：已知str 操作結(jié)果：建立sl結(jié)構(gòu)體中某要素的節(jié)點(diǎn)，并將str相應(yīng)值賦值給sl CreateNode_node (amp。sl, str) 這個(gè)函數(shù)建立的是總鏈表里面分鏈表的結(jié)點(diǎn)初始條件：已知str 操作結(jié)果：建立sl結(jié)構(gòu)體中某要素的節(jié)點(diǎn)，并將str相應(yīng)值賦值給sl addnode(amp。ls, link)這個(gè)函數(shù)建立的是總鏈表初始條件：已知ls和link 操作結(jié)果：將link附加到ls后面add_node(amp。ls, link) 這個(gè)函數(shù)建立的是總鏈表里分鏈表初始條件：已知ls和link 操作結(jié)果：將link附加到ls后面Index_KMP (s, t, pos) 初始條件：已知字符串s，t 操作結(jié)果：找出s中與t相同的開始位置IsNotCharactor(ch) 初始條件：已知字符ch 操作結(jié)果：判斷ch是否為英文字母ShowList_node(L) 初始條件：已知一個(gè)鏈表的頭結(jié)點(diǎn) 操作結(jié)果：將鏈表的中信息打印出來，并將鏈表的某些信息再傳遞下去ShowList(L) 初始條件：已知L的相關(guān)信息操作結(jié)果：打印出L的相關(guān)信息find(amp。stringLinkList, hstrLine, row) 初始條件：已知stringLinkList, hstrLine, row 操作結(jié)果：在串?dāng)?shù)據(jù)鏈表stringLinkList,讀出查找的串strkey,與傳入的串hstrLine匹配如果成功將匹配的次數(shù)與行數(shù)row,寫入相對(duì)應(yīng)的行行數(shù)據(jù)鏈表Next(s, j) 初始條件：已知s，j 操作結(jié)果：KMP模式匹配的next函數(shù),即找出自身匹配Count_KMP(s, t, pos) 初始條件：已知字符串s和t，pos 操作結(jié)果：求串t在s中出現(xiàn)的次數(shù)程序使用說明A．輸入正確的打開文件方式，例如：h:\ B． 輸入所要查詢的單詞，每輸入一個(gè)單詞就按回車，并最后以符號(hào)“”結(jié)束、 【程序模塊調(diào)用關(guān)系】A 結(jié)構(gòu)體調(diào)用情況整個(gè)結(jié)構(gòu)體框架主要以建立兩層鏈表為主體。stringLinkList,stringLinkHstringRowLinkListRowLink,ShowDataElem測(cè)試數(shù)據(jù)和結(jié)果用戶輸入統(tǒng)計(jì)的關(guān)鍵字開始讀文件情況統(tǒng)計(jì)情況如下：
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1