數(shù)據(jù)結(jié)構(gòu)--第四章串-文庫(kù)吧
2025-01-03 19:01 本頁(yè)面
【正文】 時(shí)完成的。 串的定長(zhǎng)順序存儲(chǔ)表示 define MAXLEN 20 typedef struct { /*串結(jié)構(gòu)定義 */ char ch[MAXLEN]。 int len。 } SString。 定長(zhǎng)順序串基本操作的實(shí)現(xiàn)算法 （ 1）串插入函數(shù) 見(jiàn) P86 例如： S = ?chater ?， T = ?rac ?， 則執(zhí)行 StrInsert(S, 4, T) 之后得到 S = ?character ? （ 2）串刪除函數(shù) StrDelete(s,pos,len) /*在串 s中刪除從序號(hào) pos起 len個(gè)字符 */ SString *s。 int pos,len。 {int i。 if (pos0 || pos(slenlen)) return(0)。 for (i=pos+len。islen。i++) sch[ilen]=sch[i]。 slen=slen len。 return(1)。 } （ 3）串復(fù)制函數(shù) StrCopy(s,t) /*將串 t的值復(fù)制到串 s中 */ SString *s,t。 { int i。 for (i=0。i。i++) sch[i]=[i]。 slen=。 } （ 4）判空函數(shù) StrEmpty(s) /*若串 s為空 (即串長(zhǎng)為 0),則返回 1,否則返回 0*/ SString s。 { if (==0) return(1)。 else return(0)。 } （ 5）串比較函數(shù) StrCompare(s,t) /*若串 s和 t相等 ,則返回 0,若 st返回 1,若 st返回 1。 */ SString s,t。 { int i。 for (i=0。iamp。amp。i。i++) if ([i]!=[i]) return([i] [i])。 return( )。 } （ 6）求串長(zhǎng)函數(shù) StrLength(s) /* 返回串 s的長(zhǎng)度 */ SString s。 { return()。 } （ 7）清空函數(shù) StrClear(s) /*將串 s置為空串 */ SString *s。 { slen=0。 return(1)。 } （ 8）連接函數(shù) StrCat(s,t) /*將串 t聯(lián)接在串 s的后面 */ SString *s,t。 {int i,flag。 if (slen + =MAXLEN) { /*聯(lián)接后串長(zhǎng)小于 MAXLEN */ for (i=slen。 islen + 。 i++) sch[i]=[islen]。 slen+=。flag=1。 } else if (slenMAXLEN) { /*聯(lián)接后串長(zhǎng)大于 MAXLEN ,但串 s的長(zhǎng)度小于 MAXLEN /*即聯(lián)接后串 t的部分字符序列被舍棄 */ for (i=slen。iMAXLEN。i++) sch[i]=[islen]。slen=MAXLEN。flag=0。 } else flag=0。// 串 s的長(zhǎng)度等于 MAXLEN ,串 t不被連接 return(flag)。 } （ 9）求子串函數(shù) SubString(sub,s,pos,len) /*將串 s中序號(hào) pos起 len個(gè)字符復(fù)制到 sub中 */ SString *sub,s。 int pos,len。 {int i。 if (pos0 || pos || len1 || len) { sublen=0。return(0)。} else { for (i=0。ilen。i++) subch[i]=[i+pos]。 sublen=len。return(1)。 }} （ 10）定位函數(shù) StrIndex(s,pos,t) /*求串 t在串 s中的位置 */ SString s,t。 int
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1