#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...