數據結構-串

文章目錄 串的基本概念 串的基本運算 串的順序存儲及其基本操做實現 串的鏈式存儲及其基本操做實現 串的模式匹配 BF算法 KMP算法 串的基本概念 定義：是由零個或多個字符組成的有限序列。 串中所含字符的個數稱爲該串的長度，含零個字符的串稱爲空串。 串相等：當且僅當兩個串的長度相等而且各個對應位置上的字符都相同。全部空串都相等。 子串：一個串中任意個連續字符組成的子序列（含空串）稱爲該串的子串。

>>阅读原文<<