3.子串 字符串的前缀和后缀:设zx则x是z的前缀,y是z的后缀, 特别当y≠时x是z的真前缀,当x时,y是z的真后缀 「例22设x=abc,则,a,ab,abc都是x的前缀,其,a,ab为真前 缀,而abe,bc,c,E都是x的后缀,其中bc,c,e为真后缀。 定义23一个非空字符串x删去它的前缀和后缀后所得的字 符串为x的子串,如果删去的前缀和后缀不同时为E,则该 子串为真子串。 例23设x=abe,其子串为abc,ab,be,a,c,b,E真子串为ab, bc,a,c,b,e请注意ac不是子串,它只是字符串abc的一个子 序列。5 3.子串 •字符串的前缀和后缀：设z=xy则x是z的前缀，y是z的后缀, 特别当y≠ε时x是z的真前缀,当x≠ε时,y是z的真后缀. [例2.2]设x=abc,则ε,a,ab,abc都是x的前缀，其ε,a,ab为真前 缀，而abc,bc,c, ε都是x的后缀，其中bc,c, ε为真后缀。 定义2.3 一个非空字符串x删去它的前缀和后缀后所得的字 符串为x的子串，如果删去的前缀和后缀不同时为ε ，则该 子串为真子串。 [例2.3]设x=abc，其子串为abc, ab, bc, a, c, b, ε 真子串为 ab, bc, a, c, b, ε请注意ac不是子串，它只是字符串abc的一个子 序列