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

2021-07-24 02:58:57 字數 2172 閱讀 3873

/*  

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

* 完成日期:2023年10月27日   */

**:1.標頭檔案:sqstring.h,包含定義鏈隊資料結構的**、巨集定義、要實現演算法的函式的宣告;

[csharp]view plain

copy

#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); 

//判串相等

intstrlength(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

2.原始檔:sqstring.cpp,包含實現各種演算法的函式的定義

[csharp]view plain

copy

#include 

#include 

#include "sqstring.h"

void

strassign(sqstring &s,

char

cstr) 

//s為引用型引數

void

strcopy(sqstring &s,sqstring t)    

//s為引用型引數

bool

strequal(sqstring s,sqstring t)  

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)  

}  3.在同一專案(project)中建立乙個原始檔(如main.cpp),編制main函式,完成相關的測試工作。 例:

[csharp]view plain

copy

#include 

#include "sqstring.h"

intmain()    

執行結果:

第八周專案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...