字符串匹配之朴素算法

例如我们需要在ababaaabdab这串字符串中找到abd且统计出现了几次。这个时候把abd称为模板。

朴素算法的做法：从最左边开始将模板内的字符与字符串进行一一匹配，如果出现不匹配的情况，就将模板向右边移动一位，再重新开始匹配。以此类推。

在代码中移动模板的操作可以通过一个变量s的增加来实施，每移动模板一次s就加1，之后再将模板的第i位字符与字符串的s+i位字符进行匹配。