串知識的重新回顧

一 串的定義

串是字串是由零個或多個字元組成的有限序列。

如S = 'abc...'。

其中，S是串名，單引號括起來的字元序列是串的值；a,b,c,..可以是字母，數字或其他字元；串中字元的個數n稱為串的長度。

串的資料物件限定為字符集（如中文字元，英文字元，數字字元，標點字元等）。

當n = 0時串稱為空串（用Φ進行表示）。

串中元素的位序是從1開始並非從0開始，這同線性表的表示有所不同。

對於串的基本操作，如增刪改查等通常是以子串為操作物件。

二 子串

某一串中任意個連續的字元組成的子序列被稱之為該串的子串。

字元在主串中的位置是指字元在串中的序號。

子串在主串中的位置是指子串的第一個字元在主串中的位置。

三 空串和空格串

K = " "或者' ' 的時候為空串。

G = "   "或者'   '中只有三個空格的時候為空格串，每個空格字元佔用1B，即8bit。 

使用""或者是''是根據不同的程式語言來決定的，如Java和C中使用的就是雙引號""，而Python中使用的就是單引號''。

四 附錄ASCII字元程式碼表