【正文】 示相應(yīng)信息，并設(shè)置坐標(biāo)位置為 1。輸入數(shù)據(jù)為各合法字符。插入按鍵：響應(yīng)事件，在順序表非空及插入位置合法時(shí)，按用戶輸入將元素插入到指定位置。插入按鈕：響應(yīng)事件，在鏈表非空及插入位置合法時(shí)，在鏈表中指定位置插入指定元素。求NEXTVAL按鈕：響應(yīng)事件，求取KMP改進(jìn)算法中模式串各元素的nextval值。 // 當(dāng)前操作元素 int m_OpPos。 // 排序后合并表C int m_PosA。 // 當(dāng)前操作元素 int m_OpPos。 // 當(dāng)前操作中鏈表B元素位置 CString m_ValueA。 // 待插入元素3. KMP CString m_S。 // 求nextval操作中模式串T1 CString m_NextvalT2。 // 響應(yīng)創(chuàng)建按鍵事件 afx_msg void OnListFindButton()。 // 響應(yīng)求Next值事件 afx_msg void OnKmpNextvalButton()。 //鏈表查找UINT listDlgInsert(LPVOID lpParam)。 //更新過(guò)程中 禁用 相關(guān)按鈕 及 系統(tǒng)菜單關(guān)閉按鈕 ………… for(int i = 0。 //增加容量到原容量2倍 Sleep(1000)。 } if(pDlgm_InsertPos pDlgm_CurrLength) { MessageBox(NULL, _T(請(qǐng)輸入正確的插入位置！), _T(插入位置越界), MB_OK)。 if(1 == i) {//當(dāng) i 為 1 時(shí) 保留緊接元素 0 的空格 pDlg(2, pDlg(0))。 pDlg(2 * pDlgm_InsertPos, pDlg(0))。 } //更新過(guò)程中 禁用相關(guān)按鈕 及 系統(tǒng)菜單關(guān)閉按鈕 ………… //獲取待刪除元素 pDlg(0, pDlg(2*pDlgm_DeletePos))。 (pDlgGetDlgItem(IDC_SQ_MERGE_BUTTON))EnableWindow(TRUE)。 } else { pDlg(2*i, pDlg(2*i+2))。 pDlgSendMessage(WM_USER+1, NULL, NULL)。 pb pDlg()) { if(pDlg(2*pa) pDlg(2*pb)) { pDlgm_SortedC += pDlg(2*pa)。 ++pa。 pDlgm_PosB = pb。 } while(pa pDlg()) { pDlgm_SortedC += pDlg(2*pa)。 ++pa。 pDlgm_SortedC += _T( )。 ++(pDlgm_CurrLength)。 ++i) { if(1 == pDlg()) { pDlgm_CurrList += _T( )。 Sleep(1000)。 } } //重新啟用創(chuàng)建按鈕 及 系統(tǒng)菜單關(guān)閉按鈕 ………… return 0。 pDlgSendMessage(WM_USER+1, NULL, NULL)。 if(pDlg()) { MessageBox(NULL, _T(不能插入空元素！), _T(插入元素非法), MB_OK)。 Sleep(1000)。 ++pDlgm_CurrLength。 i pDlgm_DeletePos。 39。 pDlgSendMessage(WM_USER+1, NULL, NULL)。 pb = pDlg()) { if(pDlg(5*pa) pDlg(5*pb)) { pDlgm_SortedC += _T( )。 ++pa。 pDlgm_PosB = pb1。 pDlgm_CurrList += _T( )。 ++pc。 pDlgm_OpPos = pc1。 pDlgSendMessage(WM_USER+1, NULL, NULL)。amp。 pDlg(2*i, CString::XCHAR(39。))。))。 ++j。 } Sleep(1000)。//更新過(guò)程中 禁用 相關(guān)按鈕 及 系統(tǒng)菜單關(guān)閉按鈕 ………… int* next = new int[pDlg()+1]。)39。 Sleep(1000)。 pDlg(2*i, CString::XCHAR(39。 next[i] = j。 ++k) pDlg(0, _T( ))。//更新過(guò)程中 禁用 相關(guān)按鈕 及 系統(tǒng)菜單關(guān)閉按鈕 ………… int* nextval = new int[pDlg()+1]。)39。 Sleep(1000)。 pDlg(2*i, CString::XCHAR(39。 if(pDlgm_T[i1] != pDlgm_T[j1]) nextval[i] = j。 k jnextval[j]。} 4. 其它//GetNext 求next值 用于模式匹配void GetNext(CKmpDialog* pDlg, int next[]){ next[1] = 0。int 順序表、鏈表位置類型。4. 文本對(duì)齊在模式匹配等操作中，由于各字符寬度不同，導(dǎo)致演示效果不佳。第5章 測(cè)試結(jié)果一、 主窗口單擊三個(gè)不同按鈕，選擇三種不同演示。四、 KMP演示通過(guò)“輸入”、“求NEXT”、“匹配”及“求NEXTVAL”按鍵進(jìn)行相關(guān)算法演示。通過(guò)對(duì)本演示系統(tǒng)的編寫，對(duì)Windows程序設(shè)計(jì)、Windows消息處理、MFC編程、用戶交互等概念有了一定的了解。另外，在設(shè)計(jì)對(duì)用戶輸入數(shù)據(jù)進(jìn)行處理的過(guò)程中，對(duì)Unicode、ANSI編碼等進(jìn)行了相關(guān)了解學(xué)習(xí)，并使程序能夠成功處理用戶的中文輸入等。三個(gè)算法演示可同時(shí)進(jìn)行，但當(dāng)某個(gè)算法演示完成后又無(wú)新的模式串或主串輸入時(shí)，該算法演示按鈕禁用。二、 順序表演示通過(guò)“創(chuàng)建”、“插入”、“刪除”及“合并”按鈕進(jìn)行相關(guān)算法演示，一個(gè)算法演示期間，所有操作按鈕均被禁用。二、 性能分析1. 順序表部分創(chuàng)建、插入、刪除算法平均時(shí)間復(fù)雜度均為O(n)。第4章 調(diào)試分析一、 問(wèn)題與解決1. 程序假死使用Sleep函數(shù)使程序出現(xiàn)“動(dòng)態(tài)”效果時(shí)，導(dǎo)致程序主線程被掛起，程序出現(xiàn)假死。 int j = 0。 j = nextval[j]。 CString temp = _T( )。))。 //分隔符重置為空 pDlg(2*i, CString::XCHAR(39。 pDlg(2*i, CString::XCHAR(39。 int j = 0。 Sleep(1000)。 (_T(%d), j)。))。 //分隔符重置為空 pDlg(2*i, CString::XCHAR(39。 pDlg(2*i, CString::XCHAR(39。 int j = 0。 else MessageBox(NULL, _T(模式匹配失??！), _T(匹配失敗), MB_OK)。 k jnext[j]。 39。 pDlgSendMessage(WM_USER+1, NULL, NULL)。))。 39。}3. KMP//KMP模式匹配 線程函數(shù)UINT kmpDlgIndex(LPVOID lpParam){ CKmpDialog* pDlg = (CKmpDialog*)lpParam。 pDlgm_PosB = pb1。 Sleep(1000)。 pDlgm_CurrList += pDlg(5*pa)。 ++pb。 } else { pDlgm_SortedC += _T( )。 pDlgm_SortedC += pDlg(5*pa)。}//有序鏈表合并 線程函數(shù)UINT listDlgMerge(LPVOID lpParam){ CListDialog* pDlg = (CListDialog*)lpParam。 Sleep(1000)。 pDlgm_OpValue = pDlg(5*(i+1))。 pDlgSendMessage(WM_USER+1, NULL, NULL)。 } pDlg(5*(pDlgm_InsertPos+1), _T( ))。 } if(pDlgm_InsertPos pDlgm_CurrLength) { MessageBox(NULL, _T(請(qǐng)輸入正確的插入位置！), _T(插入位置越界), MB_OK)。 Sleep(1000)。 //更新過(guò)程中 禁用 相關(guān)按鈕 及 系統(tǒng)菜單關(guān)閉按鈕 ………… int i = 1。pDlg(5, pDlg(pDlg()i1))。 ++pDlgm_CurrLength。 Sleep(1000)。 pDlgm_OpPos = pc。 ++(pDlgm_CurrLength)。 pDlgm_SortedC += _T( )。 ++pb。 } else { pDlgm_SortedC += pDlg(2*pb)。 pDlgm_SortedC += _T( )。}//順序表合并 線程函數(shù)UINT sqDlgMerge(LPVOID lpParam){ CSqDialog* pDlg = (CSqDialog*)lpParam。 p