1、子串:主串的一部分,一定存在;空串也属于子串;
长度为n的字符串,子串数目为n(1+n)\2+1;
互异的非平凡子串(非空且不同于主串本身) 的数目为:n(1+n)-1
模式串:不一定能在主 串中找到
2、M=‘’ M为空串
N=' ' N为空格串
3、串是一种特殊的线性表,其特殊性体现在数据元素时一个字符
1、子串:主串的一部分,一定存在;空串也属于子串;
长度为n的字符串,子串数目为n(1+n)\2+1;
互异的非平凡子串(非空且不同于主串本身) 的数目为:n(1+n)-1
模式串:不一定能在主 串中找到
2、M=‘’ M为空串
N=' ' N为空格串
3、串是一种特殊的线性表,其特殊性体现在数据元素时一个字符