『字符串』简称「串」，由零个或多个字符组成的有限序列。
『子串』，串中任意个连续的字符组成的子序列，包括空串。
『主串』，包含子串的串。
串也是一种特殊的线性表，串的数据对象限定为字符集(如：中文字符、英文字符、数字字符、标点字符等)。


比对某个小的字符串是否在一个很长的字符串中出现过。

字符串匹配

暴力匹配

笔记

回退原理: i = i-j +2; j = 1;

• i为长支付串移动后的下标值；
• j为短字符串长度。