第八周專案6 公共字串

2021-07-23 20:51:03 字數 943 閱讀 9086

問題及**

*檔名稱:公共字串.cpp
*完成日期;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) //引數不正確時返回空串

return str;

for (k=0;k0)

{ for (i=0;i

執行結果

第八周 專案3 4 公共字元

檔名稱 main.cpp 作者 王超 完成日期 2015年10月23日 問題描述 公共字元 include include sqstring.h int main include include include sqstring.h sqstring commchar sqstring s1,sqs...

第八周 專案三(4) 查詢公共字串

題目描述 有兩個串s1和s2,設計乙個演算法求乙個這樣的串,該串中的字元是s1和s2中公共字元。所謂公共子串,是由在s1中有,且在s2中也有的字元構成的字元。例s1為 message s2為 agent 得到的公共子串是 eage 1 演算法庫中標頭檔案部分 ifndef sqstring h in...

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

問題及 all right reserved.完成日期 2016年10月20日 版本號 v1.0 問題描述 有兩個串s1和s2,設計乙個演算法求乙個這樣的串,該串中的字元是s1和s2中公共字元。所謂公共子串,是由在s1中有,且在s2中也有的字元構成的字元。例s1為 message s2為 agent...