考研資料結構之串(4 1) 串的操作(C表示)

2021-10-06 17:24:30 字數 760 閱讀 1097

串的常見操作:

核心**:

/* 賦值操作 */

/* &str指的是新字串;*ch指的是原字串 */

int strassign(str &str,char *ch)

int len=0;

char *c=ch;// 求ch串的長度

while(*c)

if(len==0) else else

str.length=len;

return 1;

} }}/* 求字串長度 */

int strlength(str str)

/* 字串的比較,返回0表示相等,返回》0表示大於,返回<0表示小於 */

/* s1指的是要參與比較的字串1;s2的是要參與比較的字串2 */

int strcompare(str s1,str s2)

if(len==0) else str;

/* 列印字串 */

void printstr(str str)

if(len==0) else {

substr.ch=(char *)malloc(sizeof(char)*(len+1));

int i=pos;

int j=0;

while(i執行結果:

C 資料結構之串

串 string 是n n 0 個字元組成的有限序列。由於串中的字元都是連續儲存的,在c 中有恆定不變的特性。一經建立就保持不變。為了區別c 中的string,因此以stringds類模擬string的資料結構,如下 class stringds set 建構函式 public stringds c...

資料結構 考研 驗證回文串

說明 回文串是乙個正讀和反讀都一樣的字串,我們將空字串定義為有效的回文串。示例 輸入 level 輸出 true。最基本的回文串問題,可以用雙指標分別由前往後檢索和由後往前檢索,如果最後相遇則是回文串。可以利用乙個棧來通過壓入前半段,來判斷後半段 或者全部壓入,再與字串從後往前比較。也可以利用遞迴的...

資料結構之串的基本操作

1 串基本術語 空串 空串指長度為0的串,其不包含任何字元 空格串 不同於空串,它是由乙個或多個空格構成的串。雖然是空格,但在計算長度時要把空格的個數算在內 串比較 串的大小比較時以字元的ascii碼值作為依據。2 串基本操作 賦值操作 連線操作 求串長 竄的比較和求子串。3 串的儲存結構 順序儲存...