什麼是子串

子串是計算機術語，指的是一個串中任意個連續的字元組成的子序列。

例如，在字元串「hello, world」中，「o, w」「world」和「」都是該字元串的子串。其中，空串是任意串的子串，任意串也是它自身的子串。除它本身外，一個串的其他子串都是它的真子串。空串是指零個字元的串，記作「」。