資料結構 求乙個串中出現的第乙個最長重複子串

求乙個串中出現的第乙個最長重複子串。

輸入串:36123459836121234569

求最長重複子串:

原串:36123459836121234569

最長重複子串:12345

關於這個問題有kmp優化，暫時還沒掌握

下面這個演算法在輸入輸出方面還有待優化

#include

#define maxsize 100
typedef
struct
sqstring;
//宣告順序串型別
void
init
(sqstring &s)
intinsert
(sqstring &s,
char a)
void
print
(sqstring s)
void
longest_substrings
(sqstring s,sqstring &sub)
j+=length;
}else j++;}
}for
(i=loc,j=
0;i,j++)}
intmain()
longest_substrings
(str1,sub1)
;print
(sub1)
;}

int

main()
printf
("求最長重複子串:\n");
printf
("原串:");
//puts(str1.data);
printf
("%s"
,str1.data)
;longest_substrings
(str1,sub1)
;printf
("\n最長重複子串:");
print
(sub1)
;}

python第乙個程式設計 第乙個 Python 程式

簡述 安裝完 python 後，windows 中 開始選單或安裝目錄下就會有 idle 開發 python 程式的基本 ide 整合開發環境 幫助手冊 模組文件等。linux 中 只需要在命令列中輸入 python 命令即可啟動互動式程式設計。互動式程式設計 互動式程式設計不需要建立指令碼檔案，是...

乙個子串在另乙個串中出現次數

題意 給n個字串，問乙個字串是另乙個字串的子串的個數有多少 解題思路 用map存下所有的字串，然後用set處理出每個串的不同子串，在map裡查詢數量，注意要減去匹配自己的情況。include include include include include includeusing namespace...

第乙個Django App 一）

part 1 查詢ubuntu 16.04機器安裝的django版本為django 2.0版本。django 2.0版本支援python 3.4及其後續版本。what python version can i use with django?django version python version...