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

2021-08-10 10:32:02 字數 1681 閱讀 1056

/*  

*檔名稱:第八周專案1 建立順序串演算法庫

*作 者:葛惠文

*完成日期:2023年11月6日

*版 本 號:v1.0

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

1、標頭檔案 sqstring.h 中定義資料結構並宣告用於完成

基本運算的函式。

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

*/

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

sqstring.cpp檔案

#include #include #include "sqstring.h"

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

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

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

問題及描述 輸入描述 sqstring.h ifndef sqstring h included define sqstring h included define maxsize 100 最多的字元個數 typedef struct sqstring void strassign sqstring...

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

檔名稱 shunxuchuan.cpp 完成日期 2015年10月30日 版本號 vc 6.0 問題描述 建立順序串演算法庫 輸入描述 無 程式輸出 子串,串連線,串刪除,串插入等 ifndef head h included define head h included include inclu...

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

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