數(shù)據(jù)結(jié)構(gòu)：第3章串與文本編輯-展示頁
2025-05-25 00:11本頁面
【正文】 一個參數(shù)串 t //操作結(jié)果：刪除當前串從第 pos個字符開始，長度為 len的子串 // 并由 t返回被刪除的子串 10 數(shù)據(jù)結(jié)構(gòu)與算法 串的類型定義 InsertSubString(pos, t) //操作條件：已有串 s和參數(shù)串 t //操作結(jié)果：將 t插入到當前串第 pos個位置前 ConnectString (t) //操作條件：已有串 s和參數(shù)串 t //操作結(jié)果：將 t連接到當前串 s之后 ClearString() //操作條件：已有串 s //操作結(jié)果：將當前串 s清空 ReplaceString(pos, len, t) //操作條件：已有串 s和參數(shù)串 t //操作結(jié)果：將當前串 s中第 pos個字符開始的長度為 len的子串，替換為 t }ADT String。下面給出串的 ADT定義： 8 數(shù)據(jù)結(jié)構(gòu)與算法 串的類型定義 ADT String { Data: D={ai｜ ai ElemSet, i=1,2,...,n,n=0} Structure: S={ai1,ai| ai1,ai D, i=2,3,…,n} oPerations: ConstructString() //操作結(jié)果：創(chuàng)建一個空的串 s DestructString() //操作條件：已有串 s //操作結(jié)果：銷毀當前串 s StringLen() //操作條件：已有串 s //操作結(jié)果：得到當前串 s的實際長度 9 數(shù)據(jù)結(jié)構(gòu)與算法 串的類型定義 StringCpy(t) //操作條件：已有串 s和參數(shù)串 t //操作結(jié)果：將 t復(fù)制到當前串 s中 OutputString() //操作條件：已有串 s //操作結(jié)果：輸出當前串 s SubString(pos, len, amp。例如： eye、mum、 refer、 level等。狹義的回文是指將空格字符計入在內(nèi)，比如題目中的“ Live on no evil.”不過濾掉空格就是回文字符串。當一個字符串順讀和逆讀都一樣，就可以稱這個字符串是回文。 5 數(shù)據(jù)結(jié)構(gòu)與算法 串的類型定義 ?2. 串的 ADT定義 ?在引入串的 ADT定義前我們先來看一個字符串應(yīng)用的例子。 ?例如： s1= “data structure” s2= “data structure” s3= “datastructure ” //s1與 s2相等， s3與 s1和 s2均不相等 4 數(shù)據(jù)結(jié)構(gòu)與算法 串的類型定義 ?按照串中字符的 次序 ， 逐一 比較兩個字符串中字符的大小，以確定兩個串的大小關(guān)系的操作，稱為 串的比較 。 S4不是 s1的子串，也可以說， s4在 s1中的序號為 0。 3 數(shù)據(jù)結(jié)構(gòu)與算法 串的類型定義 ?子串的序號 是該子串的第一個字符在主串中的序號。 ?例如： s1 = “data structure” s2= “data” //s2是 s1的子串 s3= “structure” //s3是 s1的子串 s4= “datastructure” //s4不是 s1的子串 ?包含子串的串稱為 主串 。 ?例如： s= “ ” //空格串，長度為 4 2 數(shù)據(jù)結(jié)構(gòu)與算法 串的類型定義 ?一個串中任意個連續(xù)字符組成的子序列稱為該串的 子串 。 1 數(shù)據(jù)結(jié)構(gòu)與算法 串的類型定義 ?例如： s1= “data structure” //串，長度為 14 串長度為零的串稱為 空串 。第 3章 串與文本編輯 串的類型定義 串的存儲表示 串的模式匹配算法 文本編輯 小結(jié) 0 數(shù)據(jù)結(jié)構(gòu)與算法 串的類型定義 ?1. 串的相關(guān)術(shù)語 ?串 是由零個或多個字符組成的有限序列 ，記為： s= s1s2…s n 。其中 s是串名；雙引號內(nèi)的字符序列 s1s2…s n是串值； n(n=0)表示串的長度。 ?例如： s= “” //空串，長度為 0 組成串的字符均為空格的串稱為 空格串 或空白串。 空串是任何串的子串 。上例中 s1為主串。在上例子串 s2在 s1中的序號為 1，s3在 s1中的序號為 6。 ?當且僅當 串的 長度相等并且對應(yīng)位置上的字符都相同 時，稱這兩個 字符串是相等的 。 ?例如： s5=data， s6= DATA，則有 s5 s6的比較結(jié)果為 1， s5 s6的比較結(jié)果為 0。 ?【 例 31】 有一個字符串“ live on no evil”，檢查它是否為“回文”。 6 數(shù)據(jù)結(jié)構(gòu)與算法 串的類型定義 ?英文中的回文具有廣義和狹義之分，廣義的回文 是指串中的空格字符不計入內(nèi)，比如串“ ten animals I slam in a ”去掉空格字符后是一個回文。單個英文單詞的回文符合狹義回文。 7 數(shù)據(jù)結(jié)構(gòu)與算法 串的類型定義 ?判斷一個字符串 s是否為回文（狹義的），需要進行如下操作： （ 1）存儲串 s，并以相反順序存儲為串 t； （ 2）比較 s與 t； （ 3）得出字符串 s是否為回文串的判斷； （ 4）輸出回文串 s ?例 31是一個串的實際應(yīng)用問題，為解決問題所需要的有關(guān)串的操作，即串類型應(yīng)該提供的應(yīng)用接口都是以串為單位，而不是串中的單個字符為單位。t) //操作條件：已有串 s //操作結(jié)果：取串 s中從第 pos個字符開始的，長度為 len的子串，由 t返回 DelSubS
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1