向專家諮詢資料結構的 C 解決方案。

2.提供模式匹配、窮舉和 KMP 演算法，C 語言。

#include

x、m、y 和 n 是需要匹配的資料。

s 儲存匹配位置 c 是匹配項數*

void kmp(x,m,y,n,s,c);

void find(x,m,y,n,s,c)char *x;

int m;

char *y;

int n;

int* s;

int* c;

int i, j, t;

c=0;for (i=0;i=0)

i = f[i];

if (*y+j)==*(y+i+1))

f[j] = i+1;

elsef[j] = -1;

c = j = i = 0;

while ( j

#include

using namespace std;

void getstr(char* p){cout<<"請輸入表示式字串："<>p;

return;

void main(){

stackst;

char str[255];

getstr(str);

char k;

int i=0;

int st_error=0;

while ( k=str[i]) = null)if (k == '(' )

if (k == ')' )

if ( == 0 )

st_error=1;

break;

<"比賽檢查通過"<0) cout<<"缺少右括號！ "<

房東是南郵報的，不對，為什麼和我做的題目這麼相似？

有 g（4）、o（6）、e（1）、s（2） 和 d（2） 五種字元，節點數為 2*n-1，因此霍夫曼樹總共可以計算出 2*5-1=9 個具有加權路徑的節點。

赫夫曼樹的構造方法是一次找到兩個最小的權重來形成子樹，用它們的總和作為新的權重參與構造，從權重集中去掉原來的兩個責任，然後找到兩個集合中最小的乙個來形成子樹， 並立即下去。

o: 1,g:01 , d:001 , s:0001, e:0000