文字檔案單詞的檢索與計數預習

2021-10-20 19:45:49 字數 363 閱讀 3177

實驗任務:

建立乙個文字檔案,統計給定單詞在文字檔案**現的總次數及位置;

實現要求:

文字檔案中每個單詞不包含空格且不跨行,單詞由字串行構成且區分大小寫,統計給定單詞在文字檔案**現的總次數,檢索輸出的某個單詞出現在文字中的行號、在該行**現的位置。

設計資料量大的文字,進行子串的查詢處理,分析演算法執行的時間效率,對所有輸出的匹配位置結果進行驗證,以證明演算法設計和實現的正確性。

用樸素模式匹配演算法或kmp演算法實現字串定位;

實驗難點:

kmp演算法的實現。

文字檔案單詞的檢索與計數

建立乙個文字檔案,統計給定單詞在文字檔案 現的總次數及位置 就是遍歷主串,然後把待匹配字串與子串進行比對,先把待匹配子串的第乙個字母與主串進行匹配,若匹配成功,則兩串的座標依次 匹配不成功時,主串座標返回到開始匹配時的座標,待匹配串座標清零,若待匹配座標等於待匹配子串長度,則證明匹配成功,返回匹配完...

文字檔案單詞的檢索與計數

建立乙個文字檔案,統計給定單詞在文字檔案 現的總次數及位置。文字檔案中每個單詞不包含空格且不跨行,單詞由字串行構成且區分大小寫,統計給定單詞在文字檔案 現的總次數,檢索輸出的某個單詞出現在文字中的行號 在該行 現的位置。設計資料量大的文字,進行子串的查詢處理,分析演算法執行的時間效率,對所有輸出的匹...

文字檔案單詞的檢索及計數

要求程式設計建立乙個文字檔案,每個單詞不包括空格及跨行,單詞由字串行構成且區分大小寫,完成以下功能 統計給定單詞在文字檔案 現的總次數 檢索輸出某單詞在文字檔案中首次出現的行號及位置。如下 include include include void creatfile file fp void sea...