第8周專案1 建立順序串的演算法庫

問題：

/*

檔名稱：專案1.cbp
作    者：王聰
完成日期：2023年10月18日
版 本 號：v1.0
問題描述：定義順序串的儲存結構，實現其基本運算，並完成測試。 
輸入描述：無
程式輸出：測試資料
*/

#include #include #define maxsize 100             //最多的字元個數

typedef struct

sqstring;

void strassign(sqstring &s,char cstr);    //字串常量cstr賦給串s

void strcopy(sqstring &s,sqstring t);   //串t複製給串s

bool strequal(sqstring s,sqstring t); //判串相等

int strlength(sqstring s);  //求串長

sqstring concat(sqstring s,sqstring t);  //串連線

sqstring substr(sqstring s,int i,int j); //求子串

sqstring insstr(sqstring s1,int i,sqstring s2); //串插入

sqstring delstr(sqstring s,int i,int j) ;   //串刪去

sqstring repstr(sqstring s,int i,int j,sqstring t);     //串替換

void dispstr(sqstring s);   //輸出串

#endif // sqstring_h_included

sqstring.h是順序串的乙個演算法庫集合，裡面宣告了常用到的各個功能函式。

//順序串基本運算函式

#include "sqstring.h"
void strassign(sqstring &s,char cstr) 字串常量cstr賦給串s
void strcopy(sqstring &s,sqstring t)    //串t複製給串s

執行結果：

知識點總結：

定義順序串演算法庫的最大的難點就是對i，j賦值以及位置變換的掌握。

學習心得：

以前對字串的理解放到這一塊有助於我對這一塊知識的理解，比如串的比較，不僅僅是個數的比較還包括了字串中各字元相對應位置的比較。

在對其中插入替換連線等等演算法的學習中發現了對i，j位置變數的理解非常重要，只要理解了這一點也就對其他演算法沒問題了。

學習可以由簡單到難一步步的，比如對位置理解過程中，先對輸出這個簡單函式理解，然後理解連線函式，然後在此基礎上對替換、插入函式一步步進行掌握。

第8周專案1 建立順序串演算法庫

問題及 檔名稱 1.cpp 作 者 路亞麗 完成日期 2016年10月20日 版 本 號 v1.0 問題描述 定義順序串的儲存結構，實現其基本運算，並完成測試。輸入描述 無 程式輸出 相應資料 sqstring.h ifndef sqstring h included define sqstring...

第8周 專案1 建立順序串的演算法庫

問題描述及 ifndef sqstring h included define sqstring h included 煙台大學計控學院 作 者 楊徵 完成日期 2015年10月19日 問題描述 定義順序串的儲存結構，實現其基本運算，並完成測試。要求 1 標頭檔案sqstring.h中定義資料結構並...

第8周專案1 建立順序串的演算法庫

問題及 檔名稱 cpp1.cpp 完成日期 2015年10月23日 版本號 v1.0 問題描述 定義順序串的儲存結構，實現其基本運算，並完成測試。標頭檔案sqstring.h ifndef sqstring h included define sqstring h included define m...