一、字串：
1、字串的定義：是零個或多個字串組成的有限序列，只包含空格的串稱為空格串。
2、字串中任意個連續的字元組成的子串行稱為該穿的子串，包含子串的串稱為主串，子串的第乙個字元咋主串中的序號稱為子串在主串中的位置。
3、模式匹配：給定兩個字串s和t，在主串s中尋找子串t的過程稱為模式匹配，t為模式。如果匹配成功，返回t在s 中的位置；如果匹配失敗，返回0.
4、樸素的模式匹配演算法bf：
int bf(char s[ ],char t[ ])
else
}if(t[j]=='\0')return(i-j+1);
else return 0;
二、陣列：
1、陣列的定義：陣列是由型別形同的資料元素構成的有序集合，每個資料元素稱為乙個陣列元素，每個元素受n個線性關係的約束，每個元在n個線性關係中的序號稱為鈣元素的下標，並稱該陣列為n維陣列。
矩陣的壓縮儲存：
2、特殊矩陣：同時在矩陣中有很多值相同的元素並且他們的分布有一定的規律。
3、稀疏矩陣：矩陣中有很多零元素。
4、三元組表：將稀疏矩陣的非零元素對應的三元組所構成的集合，按行優先的順序排列成乙個線性表，稱為三元組表，則稀疏矩陣的壓縮儲存轉化為三元組表的儲存。
5、三元組順序表：採用順序儲存結構儲存的三元組表稱為三元組順序表。
字串和多維陣列
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 陣列是乙個具有固定格式和數量的資料集合，在其上一般不...
字串和多維陣列
第四章 字串和多維陣列 4.1 字串 4.1.1 字串的定義 1.字串的定義 字串是零個或多個組成的有限序列，只包含空格的串成為空格串。串中所包含的字元個數成為串的長度，長度為0的串為空串，記作 乙個非空串通常該記作 s s1，s2 sn 字串中任意個連續的字元組成的子串行稱為該串的子串，相應地，包...