第八周 專案三 順序串演算法

*檔名稱：

*作 者：王銘澤

*完成日期：2023年12月7日

*版 本 號：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);

程式及**：

#include #include "sqstring.h"

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

{ int i;

for (i=0; i2）

#include #include "sqstring.h"

void invert(sqstring &s)

{ int i;

char temp;

for (i=0; i3）

#include #include "sqstring.h"

void dellchar(sqstring &s, char c)

{ int k=0, i=0; //k記錄值等於c的字元個數

while(i4）

#include #include "sqstring.h"

sqstring commchar(sqstring s1,sqstring s2)

{ sqstring s3;

int i,j,k=0;

for (i=0; i

第八周 專案三 順序串演算法

順序串演算法庫 sqstring.h ifndef sqstring h included define sqstring h included define maxsize 100 最多的字元個數 typedef struct sqstring void strassign sqstring s,...

第八周 專案三 順序串演算法

問題及描述 煙台大學計算機與控制工程學院 完成日期 2016年10月20號 問題描述 採用順序儲存方式儲存串，實現下列演算法並實現。1 試著編寫演算法實現將字串s中所有值為c1的字元換成值為c2的字元。2 試著編寫演算法，實現將一直字串所有字元倒過來重新排列。如abcdef改為fedcba.3 從串...

第八周專案三 順序串演算法

問題及 檔名稱 1.cpp 完成日期 2016年10月21日 版本號 v1.0 問題描述 採用順序儲存方式儲存串，實現下列演算法並測試 1 試編寫演算法實現將字串s中所有值為c1的字元換成值為c2的字元 void trans sqstring s,char c1,char c2 2 試編寫演算法，實...