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

2021-07-23 20:45:39 字數 1481 閱讀 9461

問題及描述:

/* 

*煙台大學計算機與控制工程學院

完成日期:2023年10月20號

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

*/

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.cpp檔案**

//順序串基本運算函式  

#include "sqstring.h"

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

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

執行結果:

知識點總結:

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

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

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

學習心得:

對i j的賦值和位置變換應多加練習。

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

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

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

問題及 煙台大學計算機與控制工程學院 作 者 孫麗瑋 完成日期 2016年10月20日 問題描述 定義順序串的儲存結構,實現其基本運算,並完成測試。要求 1 標頭檔案sqstring.h中定義資料結構並宣告用於完成基本運算的函式。對應基本運算的函式包括 void strassign sqstring...

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

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