資料結構第八周專案 順序表演算法

2021-08-11 13:28:33 字數 900 閱讀 9575

/*    

*檔名稱:專案1-建立順序串的演算法庫   

*作    者:李慶耀    

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

*版 本 號:v1.0    

* 問題:    

採用順序儲存方式儲存串,實現下列演算法並測試:   

(1)試編寫演算法實現將字串s中所有值為c1的字元換成值為c2的字元:   

void trans(sqstring *&s, char c1, char c2);   

(2)試編寫演算法,實現將已知字串所有字元倒過來重新排列。如abcdef改為fedcba。   

void invert(sqstring &s)   

(3)從串s中刪除其值等於c的所有字元。如從message中刪除』e』,得到的是mssag。   

void dellchar(sqstring &s, char c)   

(4)有兩個串s1和s2,設計乙個演算法求乙個這樣的串,該串中的字元是s1和s2中公共字元。  

所謂公共子串,是由在s1中有,且在s2中也有的字元構成的字元。例s1為」message」,s2為」agent」,得到的公共子串是」eage」。   

sqstring commchar(sqstring s1,sqstring s2);  

*/**:

標頭檔案與原始檔引用順序串演算法庫中的**。

(1)試編寫演算法實現將字串s中所有值為c1的字元換成值為c2的字元:

[csharp] view plain copy

#include #include "sqstring.h"

void trans(sqstring &s, char c1, char c2)

{ int i;

for (i=0; i

資料結構第八周專案三 順序串演算法

檔名稱 多檔案組織 作 者 張昕 完成日期 2017年10月23日 版 本 號 v1.0 採用順序儲存方式儲存串,實現下列演算法並測試 1 試編寫演算法實現將字串s中所有值為c1的字元換成值為c2的字元 void trans sqstring s,char c1,char c2 2 試編寫演算法,實...

資料結構第八周專案2 順序串演算法

作 者 李哲 版 本 號 v1.0 問題描述 採用順序儲存方式儲存串,實現下列演算法並測試 1 試編寫演算法實現將字串s中所有值為c1的字元換成值為c2的字元 void trans sqstring s,char c1,char c2 2 試編寫演算法,實現將已知字串所有字元倒過來重新排列。如abc...

第八周專案1 建立順序表

問題 檔名稱 專案1.cbp 作 者 田藝 完成日期 2016年10月20日 版 本 號 v1.0 問題描述 定義順序串的儲存結構,實現其基本運算,並完成測試。輸入描述 無 程式輸出 測試資料 所用基礎函式如下 架構 標頭檔案 標頭檔案 define maxsize 100 最多的字元個數 type...