字串和多維陣列

1.字串儲存

串的儲存結構

順序串：用陣列來儲存串中的字串行。

鏈結串：用鏈結儲存結構來儲存串。

2.模式匹配

bf演算法：

int bf(char s[ ], char t[ ])

void compute_next(char t, int next)

}int kmp_findpat(char *s, char *t,int *next)
else
j=next[j];
}	if(t[j]=='\0')
return i-j;
else
return -1;
}

儲存儲存結構定義：

const int maxterm=100;
template struct sparsematrix
;templateclass olnode
;};

n個表元素組成的有限序列，記作：

ls=（a0，a1，·······，an-1）

定義結點結構

enum elemtag ; 
template struct glnode  ptr;                            
};};void square(int a[ ][ ], int n)
}

字串和多維陣列

一 字串 1 字串的定義 是零個或多個字串組成的有限序列，只包含空格的串稱為空格串。2 字串中任意個連續的字元組成的子串行稱為該穿的子串，包含子串的串稱為主串，子串的第乙個字元咋主串中的序號稱為子串在主串中的位置。3 模式匹配 給定兩個字串s和t，在主串s中尋找子串t的過程稱為模式匹配，t為模式。如...

字串和多維陣列

1.串 零個或多個字元組成的有限序列 串 零個或多個字元組成的有限序列。串長度 串中所包含的字元個數。空串 長度為 0的串，記為 非空串通常記為 s s1 s2 sn 其中 s 是串名，雙引號是定界符，雙引號引起來的部分是串值，si 1 i n 是乙個任意字元。1.1串的邏輯結構 子串 串中任意個連...

字串和多維陣列

intbf char s,char t else if t j 0 return start 1 else return0 int kmp char s,char p else if j plen return i j else return 1 陣列是乙個具有固定格式和數量的資料集合，在其上一般不...