一、串的定義：由零個或多個字元組成的有序列。一般記為s="a1,a2,a3.......an"(n>0)，n為串的名稱。串的字元數目n稱為串的長度，零個字元的串稱為空串。
二、子串與主串：主串中的任意個數的連續字元組成的子串行稱為該串的子串，包含子串的串稱為主串。
三、串的比較：計算機中的常用字元是使用標準的ascii編碼來進行的，由7位二進位制數表示乙個字元。當給定的兩個字串： s="a1a2a3....an"，t="b1,b2,b3.....bm"，
當且僅當a1=b1,a2=b2,......,an=bm時，我們認為s=t。
n存在某個k<=min(n,m),使得ai=bi（i=1,2,3,.....,k-1),ak
四、串的儲存結構：
1、串的順序儲存結構：
定義：串的順序儲存結構是用一組連續的儲存單元來儲存串中的字串行。按照預定義的大小為每個串變數分配乙個固定長度的儲存區。一般使用定長陣列實現。一般可以將串的實際長度儲存在陣列0下標的位置
缺點：在字串的操作如：串的替換，插入，連線等都有可能使得串的序列超過陣列的長度。
2、串的鏈式儲存結構：與線性表相似，但由於串中的每個元素資料是乙個字元，如果乙個節點對應乙個字元就會存在很大的空間浪費。因此乙個節點可以放多個字元，最後乙個節點若是未被佔滿可以用其他字元不全。
資料結構 串
輸入乙個字串,按字典序列印出該字串中字元的所有排列。例如輸入字串abc,則列印出由字元a,b,c所能排列出來的所有字串abc,acb,bac,bca,cab和cba。結果請按字母順序輸出。我們求整個字串的排列，可以看成兩步 首先求所有可能出現在第乙個位置的字元，即把第乙個字元和後面所有的字元交換。第...
資料結構 串
串名 串值 串長 空串 空格串。字串的比較 字串模式匹配演算法 1.簡單字串模式匹配演算法 最簡單實現是用字串p的字元依次與字串t中的字元進行比較。實現思想是，首先將子串p從第0個字元起與主串t的第pos個字元起依次比較對應字元，如全部對應相等，則表明已找到匹配，成功終止。否則將子串p從第0個子串起...
資料結構 串
串 又稱字串 是一種特殊的線性表，它的每個結點僅由乙個字元組成。在早期的程式語言中，串僅在輸入或輸出中以直接量的形式出現，並不參與運算。隨著計算機的發展，串在文字編輯 詞法掃瞄 符號處理以及定理證明等許多領域得到越來越廣泛的應用。在高階語言中開始引入了串變數的概念，如同整型 實型變數一樣，串變數也可...