0、字符串
字符串(String)是由数字、字母、下划线等组成的一串字符。
1、子串
串中任意个连续的字符组成的子序列称为该串的子串。
2、前缀
串中由第一位字符开头的子串。
2.5、真前缀,假前缀
真前缀就是不包含字符串自身的前缀,字符串自身称为自身的假前缀。
如:abcdef;
真前缀有:a,ab,abc,abcd,abcde;
3、后缀
串中由最后一位字符开头的子串。
3.5、真后缀,假后缀
与上面的定义相似,真后缀就是不包含字符串自身的后缀,字符串自身称为自身的假后缀。
如:abcdef;
真后缀有:f,ef,def,cdef,bcdef;