[研究生入學(xué)考試]數(shù)據(jù)結(jié)構(gòu)第一講-資料下載頁(yè)
2025-01-19 15:37本頁(yè)面
【正文】 w’兩概念相同嗎？ 答：不同，前者是字符串，后者是字符。 串的基本概念 若干術(shù)語(yǔ)： 串長(zhǎng)： 串中字符個(gè)數(shù)（ n≥0 ） . 空串： （ null string） 零個(gè)字符的串 ， 長(zhǎng)度為 0。 空白串： 由 一個(gè)或多個(gè)空格符 組成的串。 子串： 串 s中 任意個(gè)連續(xù)的字符序列 叫 s的 子串 。 s叫主串 。 子串位置： 子串在主串中的位置，即子串的 第一個(gè)字符 在主串中的位置。 字符位置： 字符在串中的序號(hào)。 串相等：串長(zhǎng)相等 ，且 對(duì)應(yīng) 位置上 字符相等 。 串的基本概念 練習(xí) 1：串是由 字符組成的序列，一般記 。 練習(xí) 2：現(xiàn)有以下 4個(gè)字符串： a =BEI b =JING c = BEIJING d =BEI JING 問(wèn)：① 他們各自的長(zhǎng)度？ ② b是哪個(gè)串的子串？在主串中的位置是多少？ a =3， b =4， c = 7， d=8 a是 c和 d的子串，在 c中的位置是 4,在 d中的位置是 5. 練習(xí) 3：空串和空白串有無(wú)區(qū)別？ 答： 有區(qū)別?？沾?(Null String)是指 長(zhǎng)度為零 的串；而空白串 (Blank String),是指包含 一個(gè)或多個(gè)空格字符 的字符串。 0個(gè)或多個(gè) s=a1a2……a n 串的基本運(yùn)算 １）賦值 ＝ eg: S1=―shanghai‖。 S2=―dianli‖。 S3=S1。 S4=―‖。 2）串聯(lián)接 strcat(S1,S2) 即：把兩個(gè)串連接形成一個(gè)長(zhǎng)度為兩個(gè)串長(zhǎng)度之和的新串。 eg: strcat(S1,S2)。 則： S1=―shanghaidianli‖ 3）求串長(zhǎng) strlen(S) eg: strlen(S2)=6。 strlen(S4)=0。 串的基本運(yùn)算 4）求子串 substr(S,i,j) 即：從串 S中的第 i個(gè)字符開(kāi)始連續(xù)抽出 j個(gè)字符構(gòu)成一個(gè)新串。 eg: substr(S1,6,3) substr(S2,5,5) =―hai‖ =―li‖ 一般： 1? i ?strlen(S)。 0? j即可． ５）串比較 strcmp(S,T) 即： 比較兩個(gè)串的 ASCII碼值的大小。 eg: result=strcmp(―abcdef‖,‖ababa‖)。 //reault0 result=strcmp(―abcd‖,‖abcd‖)。 //reault=0 result=strcmp(―abcde‖,‖abfeg‖)。 //reault0 串的基本運(yùn)算 6）串插入 insert(S1,i,S2) 即：把串 S2插入到串 S1的第 i個(gè)字符之后。 ( 1?i? strlen(S1)) eg: S1=―shangdianli‖ S2=―hai‖ insert(S1,5,S2)=―shanghaidianli‖ 7）串刪除 delete(S,i,j) 即：從串 S中刪除第 i個(gè)字開(kāi)始的連續(xù) j個(gè)字符。 ( 1?i? strlen(S)) eg: S=―shangdianhai‖ delete(S,6,4)=―shanghai‖ delete(S,10,5)=―shangdian‖ 串的基本運(yùn)算 8）子串定位 index(S1,S2) 即：求子串 S2在主串 S1中的位置。 若有 :則返回 S2在 S1中首次出現(xiàn)的位置 。 若無(wú) :則返回 0. eg: index(―abcdbce‖,‖bc‖) =2。 index(―abcdef‖,‖ade‖) =0. 串的基本運(yùn)算 ? ? 設(shè) s =“I AM A STUDENT”, t =“GOOD”, q=“WORKER”。求： 練習(xí)： StrLength(s) ＝ StrLength(t) ＝ SubString(s, 8, 7)= SubString(t, 2, 1)= index(s, A)= index(s, t)= 14 4 STUDENT O 3 0 （ s中沒(méi)有 t?。? 再問(wèn)： strcat(substr(s,6,2), strcat(t,substr(s,7,8))) ＝？ A GOOD STUDENT 課堂練習(xí) ? 兩個(gè)串相等的充分必要條件是（ ）。 0 ? 設(shè) S=“A。/document/”，則 strlen(s)=( ), “/”的字符定位的位置為 ( )。 ? 設(shè)串 s1=’ABCDEFG’， s2=’PQRST’，函數(shù) strcat(x,y)返回 x和 y串的連接串， substr(s, i, j)返回串 s的從序號(hào) i開(kāi)始的 j個(gè)字符組成的子串， strlen(s)返回串s的長(zhǎng)度，則 strcat(substr(s1, 2, strlen(s2)), substr(s1, strlen(s2), 2))的結(jié)果串是 。 Thanks！下回見(jiàn)！ 本文來(lái)自網(wǎng)絡(luò)，請(qǐng)不要使用盜版文檔，尊重作者的辛苦勞動(dòng)，謝謝 我愛(ài)朱丹老婆 20220808080808080808080808080808080808080808080808080808080808080 Lvdd我愛(ài)你ZDLP
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1