第3章-字符串-展示頁(yè)
2024-08-20 20:05本頁(yè)面
【正文】 i ， j的值是否合理， i ， j的取值應(yīng)滿足 1≤ i ≤ sn， j0。 例如 ： 串 s = “abcdef”，用順序表示方式，假設(shè) s是 struct SeqString類(lèi)型的變量，那么它的元素在數(shù)組中的存放方式如下圖所示： 創(chuàng)建空順序串 創(chuàng)建空串的方法與創(chuàng)建空順序表類(lèi)似， 可有如下程序?qū)崿F(xiàn)： PSeqString createNullStr_seq( int m ) 求順序表示的串的子串 PSeqString subStr_seq(PSeqString s,int i,int j) 求從 s所指的順序串中第 i(i0)個(gè)字符開(kāi)始連續(xù)取 j個(gè)字符所構(gòu)成的子串。 }。 /* 串允許的最大字符個(gè)數(shù) */ int n。 end ADT String 字符串的實(shí)現(xiàn) ?順序表示 ?鏈接表示 順序表示 字符串的順序表示，就是把串中的字符，順序地存儲(chǔ)在一 組地址連續(xù)的存儲(chǔ)單元中。 String subStr (String s, int i, int j ) 在串 s中，求從串的第 i個(gè)字符開(kāi)始連續(xù) j個(gè)字符所構(gòu)成的子串。 int length ( String s ) 返回串 s的長(zhǎng)度。 抽象數(shù)據(jù)類(lèi)型 ADT String is operations String createNullStr (void) 創(chuàng)建一個(gè)空串。 ?除 s本身之外， s的其它子串稱(chēng)為 s的 真子串 。 特別地 ，空串是任意串的子串?？兆址彩且粋€(gè)字符，由一個(gè)或多個(gè)空字符構(gòu)成的字符串 “ ” 不是空串。 例如： A = 123 B = ABBABBC C = BB D = BB E = ?一個(gè)串中包括的字符個(gè)數(shù)稱(chēng)作這個(gè)串的 長(zhǎng)度 。 字符串及其抽象數(shù)據(jù)類(lèi)型 基本概念 字符串 簡(jiǎn)稱(chēng)串，是一種特殊的線性表，其特殊性主要在于表中的每個(gè)元素是一個(gè)字符。第三章 字符串 首先介紹字符串的相關(guān)概念，引入字符串的抽象數(shù)據(jù)類(lèi)型，然后具體給出兩種字符串的表示方法：順序表示和鏈接表示，分別給出它們的存儲(chǔ)結(jié)構(gòu)和主要操作的實(shí)現(xiàn)算法。 本章的重點(diǎn)在第 3節(jié)，詳細(xì)討論了無(wú)回溯的模式匹配算法。 一個(gè)串可以記作 s=s0s1… sn1（ n ≥ 0），其中 s是串的名字，雙引號(hào)括起來(lái)的字符序列 s0s1… sn是串的值。長(zhǎng)度為零的串稱(chēng)為 空串 ，它不包括任何字符，寫(xiě)作 s=“”。 ?字符串 s1中任意個(gè)連續(xù)的字符組成的子序列 s2被稱(chēng)為是
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1