資料結構 第四章 串

1.串是由零到多個字元組成的字串行。

2.串的模式匹配演算法（查詢子串）：

kmp演算法：關鍵是部分匹配值的計算（」部分匹配」的實質是，有時候，字串頭部和尾部會有重複。

（1） 熟練使用string.h中提供的串操作函式，理解串的表示和運算的實現。

#include

#include
using namespace std;
#include
#include
#include
#include
#define ok 1
#define error 0
#define true 1
#define false 0
#define overflow -1
typedef
int status;
#include
"com_def.h"
#define n 255
//使用者可在255以內定義最大串長
intmain()
else
if(i<0)
else
break
;case5:
//模式匹配 
p =strstr
(s1,s2);if
(p==
null
)else
break
;default
:break;}
}while
(option)
;return0;
}

資料結構 第四章 串

第一章 緒論 第二章 線性表 第三章 棧和佇列 第四章 串 第五章 陣列和廣義表 第六章 樹和二叉樹 第七章 圖 第八章 排序 第九章 查詢 4.2 串的儲存結構 4.2.2 鏈式儲存 4.3 模式匹配 4.4 例題 4.1.1 串的概念 串 string 是零個或多個字元組成的有限序列。一般記作s...

資料結構 第四章

第四章 字串和多維陣列 4.1 字串 4.1.1 字串的定義 1.字串的定義 字串是零個或多個組成的有限序列，只包含空格的串成為空格串。串中所包含的字元個數成為串的長度，長度為0的串為空串，記作 乙個非空串通常該記作 s s1，s2 sn 字串中任意個連續的字元組成的子串行稱為該串的子串，相應地，包...

資料結構 第四章

第四章 字串和多維陣列 4.1 字串 4.1.1 字串的定義 1.字串的定義 字串是零個或多個組成的有限序列，只包含空格的串成為空格串。串中所包含的字元個數成為串的長度，長度為0的串為空串，記作 乙個非空串通常該記作 s s1，s2 sn 字串中任意個連續的字元組成的子串行稱為該串的子串，相應地，包...