/*
* 煙台大學計算機與控制工程學院
* 完成日期: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...