數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)文本編輯器(編輯修改稿)
2024-12-11 20:34 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 _str() { int i, j, ls, ct = 0。 ()。 (str, 39。8039。, 39。\n39。)。 ls = strlen(str)。 memset(next, 1, sizeof(next))。//以上為數(shù)據(jù)的輸入及預(yù)處理 求子串的前綴函數(shù) next 使用前綴函數(shù) next，用 KMP 算法進(jìn)行匹配、查找和統(tǒng)計(jì) coutstr 在文章中的出現(xiàn)次數(shù)為 : ctendlendl。 } 第 8個(gè)模塊是查找并刪除所有子串部分。該部分會(huì)對(duì)用戶(hù)在終端輸入的字符串進(jìn)行查找，并 將 原 文本中 所有 該 子串進(jìn)行刪除 ，使用接口函數(shù) void File::Delete_str()實(shí)現(xiàn)，偽代碼如下： void File::Delete_str() { int i, j, ls, k。 memset(visit, false, sizeof(visit))。 ()。 (str, 39。8039。, 39。\n39。)。 ls = strlen(str)。 6 memset(next, 1, sizeof(next))。 //子串讀入及數(shù)據(jù)的預(yù)處理 計(jì)算前綴函數(shù) next i = j = 0。 使用 next 函數(shù)及稍加修改的 KMP 算法 匹配并刪除原文本中所有用戶(hù)輸入的子串 len = strlen(s)。 coutsendl。 } 7 第四章 詳細(xì)設(shè)計(jì) include iostream include fstream include cstdio include cstring using namespace std。 const int N = 80010。 class File { private: char s[N]。 char filename[260]。 char text[90]。 char str[90]。 int len, next[90]。 bool visit[N]。 ifstream fin。 void Getready()。 void Getdata()。 void Show_text()。 void Count()。 void Count_str()。 void Delete_str()。 void Help()。 public: File() { cout歡迎使用文章編輯工具 版權(quán)所有： SDUT 計(jì)科 0906 zlqendlendl。 memset(s, 0, sizeof(s))。 len = 0。 8 } void Main_Work()。 ~File() { cout謝謝您的支持，如有建議和意見(jiàn)，請(qǐng)發(fā)送到 ，謝謝合作endlendl。 } }。 void File::Getready() { cout請(qǐng)輸入數(shù)據(jù)文件名（包括擴(kuò)展名，只能有英文、 數(shù)字和點(diǎn)號(hào)） endlendl。 cout注意 :由于資源控制，請(qǐng)保證輸入不超過(guò) 1000 行，每行不超過(guò) 80個(gè)字符，查詢(xún)的子串長(zhǎng)度不得超過(guò)一行 endlendl。 cout文件名 : 。 /*讓子串長(zhǎng)度不超過(guò)一行是為了防止某些用戶(hù)在終端中不會(huì)用 Ctrl+Z 來(lái)表示 EOF*/ } void File::Getdata() { cinfilename。 (filename)。 cout正在讀取數(shù)據(jù) ....endl。 len = 0。 while((text,81,39。\n39。)) { strcat(s, text)。 len += strlen(text)。 s[len] = 39。\n39。 s[++len] = 39。\039。 } cout數(shù)據(jù)初始化完畢 ...endlendl。 } 9 void File::Show_text() { cout您的輸入文件內(nèi)容如下 :endlendl。 coutsendlendl。 } void File::Help() { cout您可以使用以下命
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1