第八周 專案三 順序串演算法(4)公共字元

2021-07-23 20:53:10 字數 1040 閱讀 7043

/*問題及**

*all right reserved.

*完成日期;2023年10月20日

*版本號;v1.0

* *問題描述: 有兩個串s1和s2,設計乙個演算法求乙個這樣的串,該串中的字元是s1和s2中公共字元。所謂公共子串,是由在s1中有,

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

*輸入描述:兩行字串

*程式輸出:兩行字串共同具備的字串

*/

#include #include "sqstring.h"

int main()

#include #include #include "sqstring.h"

sqstring commchar(sqstring s1,sqstring s2)

{ sqstring s3;

int i,j,k=0;

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 試編寫演算法,實...