第八周專案三（4） 順序串演算法之串中字元的替換

*all rights reservrd.

*版本號：v1.0

*問題描述:設計乙個演算法求乙個這樣的串，該串中的字元是s1和s2中公共字元。所謂公共子串，是由在s1中有，且在s2中也有的字元構成的字元。例s1為」message」，s2為」agent」，得到的公共子串是」eage」。

*問題輸入： 無

*問題輸出：見截圖

sqstring.h

#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); //判串相等

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); //輸出串

#endif // sqstring_h_included

sqstring.cpp

#include #include #include "sqstring.h"

void strassign(sqstring &s,char cstr) //s為引用型引數

void strcopy(sqstring &s,sqstring t) //s為引用型引數

{ 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) //引數不正確時返回空串

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

順序串演算法庫 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 試編寫演算法，實...