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

2021-07-05 23:37:36 字數 2417 閱讀 9350

問題描述及**:

#ifndef sqstring_h_included

#define sqstring_h_included

/*

*煙台大學計控學院

*作 者:楊徵

*完成日期:2023年10月19日

*問題描述:定義順序串的儲存結構,實現其基本運算,並完成測試。

要求:

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

*/#endif // sqstring_h_included

(1)sqstring.h

#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

(2)sqstring.cpp

#include"sqstring.h"

#include#includevoid strassign(sqstring &s,char cstr) //字串常量cstr賦給串s

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

執行結果:

知識點總結:

串的基本運算

學習心得:

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

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

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

問題 檔名稱 專案1.cbp 作 者 王聰 完成日期 2015年10月18日 版 本 號 v1.0 問題描述 定義順序串的儲存結構,實現其基本運算,並完成測試。輸入描述 無 程式輸出 測試資料 架構 include include define maxsize 100 最多的字元個數 typedef...

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

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