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