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

2021-08-09 12:47:04 字數 2716 閱讀 5628

/*

*all rights reserved.

*檔名稱:dsitem8-1.cpp

*作 者:於子淇

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

*版 本 號:code::blocks 12.11

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

*輸入描述:無

*程式輸出:見程式執行結果演示

*/

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); //輸出串

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

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為引用型引數

return same;

}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)

}

main.cpp

#include 

#include "sqstring.h"

int main()

第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 建立順序串的演算法庫

問題描述及 ifndef sqstring h included define sqstring h included 煙台大學計控學院 作 者 楊徵 完成日期 2015年10月19日 問題描述 定義順序串的儲存結構,實現其基本運算,並完成測試。要求 1 標頭檔案sqstring.h中定義資料結構並...