字符串长度:字符串的个数
字符所占的存储空间+1(字符串末尾有“\0”)
正则表达式
字符串匹配:在主串(目标串)s中定位子串(模式串)t
前缀:
包含首字符但不包含尾字符的所有子串,叫做这个字符串的前缀
e.g. 原串:abcd
前缀:a
ab
abc
后缀:必须包含最后一个字符但是不包含首
字符的子串叫做后缀
e.g. 原串:abcd
后缀:d
cd
bcd
BF算法,KMP算法