字元串
討論串，通常指的是字元串（string），它是由零個或多個字元組成的有限序列。字元串可以包含字母、數字或其他字元。字元串的長度是指它包含的字元數目，而零個字元的字元串被稱為空串，其長度為0。在字元串中，任意個連續的字元組成的子序列稱為該字元串的子串，而包含子串的字元串則稱為主串。字元在序列中的位置稱為該字元在字元串中的位置，而子串在主串中的位置則以子串的第一個字元在主串的位置來表示。當兩個字元串的長度相等且各個對應位置的字元都相等時，這兩個字元串被認為是相等的。由一個或多個空格組成的字元串被稱為空格串，它的長度為串中空格字元的個數。