字符串的前缀与后缀

定义

字符串的前缀:符号串左部的任意子串(或者说是字符串的任意首部)

字符串的后缀:符号串右部的任意子串(或者说是字符串的任意尾部)

举例

比如说有一个长度为5字符串 x = "ababc",其中前缀有 ε(空串),a,ab,aba,abab,ababc;后缀有 ε(空串),c,bc,abc,babc,ababc,这样应该就很好理解了

你可能感兴趣的:(编译原理)