面試經典--字符串匹配問題

字符串匹配問題描述：設有兩個字符串A和B，A字符串長度爲N，B字符串長度爲M，現在要確定B字符串是否出現在A字符串中，如果是，返回位置，如果不是返回結果爲false，在這裏，我們成字符串B爲模式字符串，A爲主串。 最近經常會被問到字符串匹配的問題，實際上這些問題在網上都有很多資源，我覺得沒有必要自己寫一個，但是看了之後可能過段時間又不是很清楚了，因此在這裏做個記錄，記錄那些讓我感覺講得比較清楚的主

>>阅读原文<<