第八周專案一 建立順序串的演算法庫

問題及**：

/*   

*煙台大學計算機與控制工程學院 
*作 者：孫麗瑋
*完成日期：2023年10月20日
*問題描述：定義順序串的儲存結構，實現其基本運算，並完成測試。 
要求： 
1、標頭檔案sqstring.h中定義資料結構並宣告用於完成基本運算的函式。對應基本運算的函式包括：
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); //輸出串1
2、在sqstring.cpp中實現這些函式 
3、在main函式中完成測試，包括如下內容： 
(1)建立串s:abcdefghijklmn和串s1:123 
(2)輸出串s和s1 
(3)輸出串s的長度 
(4)在串s的第9個字元位置插入串s1而產生串s2 
(5)輸出串s2 
(6)刪除串s第2個字元開始的5個字元而產生串s2 
(7)輸出串s2 
(8)將串s第2個字元開始的5個字元替換成串s1而產生串s2 
(9)輸出串s2 
(10)提取串s的第2個字元開始的10個字元而產生串s3 
(11)輸出串s3 
(12)將串s1和串s2連線起來而產生串s4 
(13)輸出串s4 
*/

#ifndef sqstring_h_included

#define sqstring_h_included
#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

#include #include #include "sqstring.h"

void strassign(sqstring &s,char cstr) //s為引用型引數
void strcopy(sqstring &s,sqstring t) //s為引用型引數

總結：串的基本運算。

學習心得：



第八周專案一 建立順序串的演算法庫

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

第八周 專案一 建立順序串的演算法庫

問題及描述 煙台大學計算機與控制工程學院 完成日期 2016年10月20號 問題描述 定義順序串的儲存結構，實現其基本運算，並完成測試。sqstring.h標頭檔案 ifndef sqstring h included define sqstring h included include inclu...

第八周 專案一 建立順序串的演算法庫

作 者 王曉慧 完成日期 206年10月20日 版 本 號 v1.0 問題描述 定義順序串的儲存結構，實現其基本運算，並完成測試。輸入描述 各種串的輸入。程式輸出 各操作後的輸出。define maxsize 100 最多的字元個數 typedef struct sqstring void stra...