面试经典--字符串匹配问题

字符串匹配问题描述：设有两个字符串A和B，A字符串长度为N，B字符串长度为M，现在要确定B字符串是否出现在A字符串中，如果是，返回位置，如果不是返回结果为false，在这里，我们成字符串B为模式字符串，A为主串。 最近经常会被问到字符串匹配的问题，实际上这些问题在网上都有很多资源，我觉得没有必要自己写一个，但是看了之后可能过段时间又不是很清楚了，因此在这里做个记录，记录那些让我感觉讲得比较清楚的主

>>阅读原文<<