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

2021-07-06 06:54:48 字數 1682 閱讀 2705

/*

*檔名稱:shunxuchuan.cpp

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

*版本號:vc++6.0

* *問題描述:建立順序串演算法庫

*輸入描述:無

*程式輸出:子串,串連線,串刪除,串插入等

*/

#ifndef head_h_included

#define head_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 // head_h_included

#include #include "head.h"

int main()

#include "head.h"

#includevoid strassign(sqstring &s,char cstr)

//´®->´®

void strcopy(sqstring &s,sqstring t)

{ int i;

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

return str;

for(int m=0; ms1.length+1)

return str;

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

return str;

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

return str;

for(m=0; m0)

{for(i=0; i

執行結果:

知識點總結:

在建立順序串中,我是通過畫圖的方式來對各個函式的編寫的,下標尤為重要,在編寫的過程中邊畫圖邊寫程式,就不會因為未知量的過多而導致疑惑。

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

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

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

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

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

問題及描述 cpp view plain copy 1.標頭檔案sqstring.h中定義資料結構並宣告用於完成基本運算的函式。ifndef sqq h included define sqq h included define maxsize 100 最多字元個數 typedef struct s...