資料結構 5 字串 C語言

2021-07-09 11:13:27 字數 1528 閱讀 6134

#define maxsize 40

/* 儲存空間初始分配量 */

typedef

int status; /* status是函式的型別,其值是函式結果狀態**,如ok等 */

typedef

int elemtype; /* elemtype型別根據實際情況而定,這裡假設為int */

typedef

char string[maxsize+1]; /* 0號單元存放串的長度 */

status strcopy(string t,string s)

/* 用t返回s1和s2聯接而成的新串。若未截斷,則返回true,否則false */

status concat(string t,string s1,string s2)

else

}/* 用sub返回串s的第pos個字元起長度為len的子串。 */

status substring(string sub,string s,int

pos,int len)

/* 返回子串t在主串s中第pos個字元之後的位置。若不存在,則函式返回值為0。 */

/* 其中,t非空,1≤pos≤strlength(s)。 */

int index(string s, string t, int

pos)

else /* 指標後退重新開始匹配 */

}if (j > t[0])

return i-t[0];

else

return0;}

/* t為非空串。若主串s中第pos個字元之後存在與t相等的子串, */

/* 則返回第乙個這樣的子串在s中的位置,否則返回0

*/int index2(string s, string t, int

pos)

}return

0; /* 若無子串與t相等,返回0 */

}/* 初始條件: 串s和t存在,1≤pos≤strlength(s)+1

*//* 操作結果: 在串s的第pos個字元之前插入串t。完全插入返回true,部分插入返回false */

status strinsert(string s,int

pos,string t)

else

}/* 初始條件: 串s存在,1≤pos≤strlength(s)-len+1

*//* 操作結果: 從串s中刪除第pos個字元起長度為len的子串 */

status strdelete(string s,int

pos,int len)

/* 初始條件: 串s,t和v存在,t是非空串(此函式與串的儲存結構無關) */

/* 操作結果: 用v替換主串s中出現的所有與t相等的不重疊的子串 */

status replace(string s,string t,string v)

}while(i);

return ok;

}

C 資料結構(七字串)

字串的定長順序儲存及基本操作 字串的堆儲存 字串的鏈式儲存 字串的基本概念 字串 由零個或多個字元組成的字串行。記作 s s1,s2,s3 空串 長度為零叫空串 空白串 乙個或多個空白格組成的串空白串 子串 串中任意個連續字元組成的子串行稱為該串的子串 主串 包含所有子串的串叫主串 串變數 串常量 ...

資料結構3 字串

string的基本操作函式要會,拷貝,查詢 hw筆試第一題,兩個字串,前面是全量字符集,後面是已占用字符集 用 隔開 輸出剩餘的字符集。1 include2 include3 using namespace std 4string stringoperate string str1,string s...

c 實驗5 字串

一.問題及 檔名稱 字串.cpp 作 者 荊蕾 完成日期 2016 年 5 月5 日 版 本 號 v1.0 輸入描述 輸入一組字串 問題描述 輸入一組字串,統計輸出字串中 大 小寫 字母個數,數字個數及其它字元個數 程式輸出 統計輸出字串中 大 小寫 字母個數,數字個數及其它字元個數 include...