串（string）是由零個或者多個字元組成的有限序列，又名叫字串。
一般記為s=「a1a2……an」（n>=0）
其中s是串的名稱，用雙引號括起來括起來的字串行是串的值，引號不屬於串的內容。ai（1=< i <=i）可以是字母，數字或者其他字元，i就是該字元在串中的位置。串中的字元數目n稱為串的長度，定義中談到有限是指長度n是乙個有限的數值。零個字元的串稱為空串（null string）,它的長度為零，可以直接使用雙引號表示，所謂的序列，說明串的相鄰字元之間具有前驅和後繼的關係。
注意：
空格串：是只包含空格的串。注意它與空串的區別，空格串的內容是有長度的，而且可以不止是乙個空格。
子串與主串，串中任意個數的連續字元組成的子串行稱為該串的子串，相應的，包含子串的串稱為主串。
資料結構 串（string）的定義與表示
筆記整理 是由零個或多個字元組成的有限序列，一般記為 s a1a2 an s a 1a 2 a n s a1 a2 an 串的定長順序儲存表示 定長順序串 定長順序串的儲存分配是在編譯時完成的。與前面所講的線性表的順序儲存結構類似,用一組位址連續的儲存單元儲存串的字串行。define maxstrl...
資料結構 串
輸入乙個字串,按字典序列印出該字串中字元的所有排列。例如輸入字串abc,則列印出由字元a,b,c所能排列出來的所有字串abc,acb,bac,bca,cab和cba。結果請按字母順序輸出。我們求整個字串的排列，可以看成兩步 首先求所有可能出現在第乙個位置的字元，即把第乙個字元和後面所有的字元交換。第...
資料結構 串
串名 串值 串長 空串 空格串。字串的比較 字串模式匹配演算法 1.簡單字串模式匹配演算法 最簡單實現是用字串p的字元依次與字串t中的字元進行比較。實現思想是，首先將子串p從第0個字元起與主串t的第pos個字元起依次比較對應字元，如全部對應相等，則表明已找到匹配，成功終止。否則將子串p從第0個子串起...