資料結構 （字串 基本操作函式）

字串基本操作函式的編寫：字串連線、字串比較、取長度、刪除子串、字串替換、定位子串取子串操作

#include

#include
#include
#define max_size 15
using namespace std;
typedef
struct
staticcstring;
void
strcreate
(staticcstring &s,
char str)
//字串連線
staticcstring concat
(staticcstring s, staticcstring t)
//字串比較
intcompare
(staticcstring s, staticcstring t)
//取字串長度
intlength
(staticcstring s)
void
output
(staticcstring s)
//刪除子串
void
del(staticcstring &s,
int i,
int j)
//刪除第i個位置起j個字元
}//定位子串
intindex
(staticcstring s, staticcstring t)
else}if
(j >= t.len)
return i - t.len +1;
//返回第乙個字元的位置
else
return0;
}int
insert
(staticcstring &s,
int i, staticcstring t)
}//字串替換
staticcstring replace
(staticcstring &s, staticcstring s1, staticcstring s2)
// 將s中的字串s1全部替換為s2
output
(s);
return s;
}//取子串操作
void
substr
(staticcstring s,
int i,
int j)
else
for(
int m = i-
1; m < i + j -
1; m++
)			cout << s.buff[m];}
void
main()
case2:
case3:
case4:
case5:
case6:
case7:
}		cout << endl;
}system
("pause");
}

刪除子串：

【刪除位置與元素個數都是主函式中確定的，可以自行修改，從鍵盤輸入】

字串替換：

資料結構 字串

1 字串 include string.h include stdio.h include stdlib.h include math.h include time.h define ok 1 define error 0 define true 1 define false 0 define ma...

資料結構 字串

字串是由0個或多個字元構成的序列，可記為s a1a2a3 an 其中ai可以是字母，也可是數字或者其他字元，零個字元的串稱為空串。而字串的順序結構就是用簡單的char型別陣列來儲存沒什麼好說的，下面介紹一下bf演算法與kmp演算法 bf演算法就是比較平常的雙重迴圈，如果匹配成功打斷迴圈，否則子串的比...

資料結構 字串

靜態陣列實現 順序儲存 串的順序儲存 define maxlen 255 預定義最大串長為255 typedef struct 靜態陣列實現 順序儲存 sstring 動態陣列實現 堆分配儲存 typedef struct 動態陣列實現 堆分配儲存 hstring 初始化void inithstri...