問題及**:
(1)sastring.h
#ifndef sastring_h_included
#define sastring_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); //判串相等
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); //輸出串1
#endif // sastring_h_included
(2)main.cpp
#include #include "sastring.h"
int main()
(3)sqstring.cpp
#include #include #include "sastring.h"
void 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(k=i-1;ks1.length+1)
return str;
for(j=0;js.length || i+j>s.length+1) //引數不正確時返回空串
return str;
for (k=0;ks.length || i+j-1>s.length) //引數不正確時返回空串
return str;
for (k=0;k0)
{for(i=0;is.length || i+j-1>s.length) //引數不正確時返回空串
return str;
for (k=0;k0)
{for(i=0;i
執行結果:
知識點總結:
用順序表構造字串的基本知識,要注意到運用之前的順序表的邏輯結構,另外注意運用時對length的累計。
心得體會:
資料結構的學習是一步步深入的,和之前的知識有很大的聯絡。
第八周專案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...