主串

主串，數據結構術語。串中任意個連續的字元組成的子序列稱為該串的子串。包含子串的相應地稱為主串。

數據結構術語：串是字元串的簡稱，是指由零個或多個字元組成的有限序列。一般記S=‘a1a2....an ’其中，S是串名，單引號括起的字元序列是串值；ai（1〈=i〈=n）可以是字母，數字或其它字元；串中所包含的字元個數為該串的長度。長度為零的串稱為空串，它不包含任何字元。

串中任意個連續的字元組成的子序列稱為該串的子串。包含子串的相應地稱為主串。通常，把子串在主串中第一次出現時，子串的第一次字元在主串中的序號，定義為子串在主串中的序號。