原串為s，第乙個字串為s1，從頭開始，另乙個字串s2與s1向右錯位平移1位、2位、3位……與s1匹配，找公共字串，並用maxlen記錄已找到的最大長度，懂了這個就很簡單了，這題也不難
#include
#include
#include
#define ok 1
#define error 0
#define true 1
#define false 0
#define overflow -1
using namespace std;
typedef int status;
#define maxsize 255
typedef char sstring[maxsize+1];
status strassign(sstring &s,char *ch)
void strcpy(sstring &t,sstring s)
int strcompare(sstring s,sstring t)
status concat(sstring &t,sstring s1,sstring s2)
else
}status substring(sstring &sub,sstring s,int pos, int len)
void putdata(sstring s)
/*4.30
*/void get_maxsub(sstring s)}}
if(maxlen>0)
printf("\n長度為：%d",maxlen);
printf("\n第乙個字串起始位置：%d,第二個字串起始位置為：%d",pos1,pos2);
}else
printf("沒有公共字串！\n");
}int main()
資料結構 嚴蔚敏
最近一直想找一本純資料結構的書來學習，找來找去都沒有找到一本合適的書籍，相比之下國內的書籍之中，嚴蔚敏和吳偉民的還算是經典版了，很多國內其他資料結構教材都參考這本書的。但缺點是很多都是偽 對程式設計初學者來說有一些難度，甚至有些考研的同學來看這本書有很多還看不懂，並且裡面也有些容易迷惑人的地方。出於...
資料結構（嚴蔚敏）
說起為什麼重新拿起這本書，著實非常慚愧。是因為面試的時候，第乙個面試官面試完專案之後。第二面試官說我們就當聊聊天，考考資料結構，演算法就好了。結果以乙個問題就把我難住了，這個問題是 雜湊表是什麼？所以我打算花兩天的時間重新把這本書看一遍，並做下筆記，這次我一定會記住。目前，計算機已深入到社會生活的各...
嚴蔚敏資料結構習題3 17
3.17 試寫乙個演算法，識別一次讀入的乙個以 為結束符的字串行是否為形如 序列1 序列2 模式的字串行。其中序列1和序列2中都不含字元 且序列2是序列1的逆序列。例如，a b b a 是屬該模式的字串行，而 1 3 3 1 則不是。include include define stack init...