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

2021-07-23 11:36:19 字數 1946 閱讀 3132

檔名稱:專案1.cbp

作 者:王婧

完成日期:2023年10月8日

版 本 號:v1.0

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

輸入描述:無

程式輸出:測試資料 

sqstring.h標頭檔案**

#ifndef sqstring_h_included  

#define sqstring_h_included

#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是順序串的乙個演算法庫集合,裡面宣告了常用到的各個功能函式。

sq

string.cpp檔案**

//順序串基本運算函式  

#include "sqstring.h"

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

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

{ int i;

for (i=0;is.length || j<0 || i+j-1>s.length)

return str; //引數不正確時返回空串

for (k=i-1;ks1.length+1) //引數不正確時返回空串

return str;

for (j=0;js.length || i+j>s.length+1) //引數不正確時返回空串

return str;

for (k=0;ks.length || i+j-1>s.length) //引數不正確時返回空串

return str;

for (k=0;k0)

{ for (i=0;i

sqstring.cpp對應sqstring.h中宣告的各個功能函式,給出了各個功能函式的實現方法。

main.cpp中根據需要新增各個函式,以便實現相應功能。

執行結果:

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

檔名稱 建立順序串的演算法庫.cpp 作 者 彭友程 完成日期 2016年10月14日 版 本 號 v1.0 問題描述 定義順序串的儲存結構,實現其基本運算,並完成測試。輸入描述 各種串的輸入。程式輸出 各操作後的輸出。define maxsize 100 最多的字元個數 typedef struc...

第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...