莫伊的博客

原创 3.2 Implement strStr()

模式匹配(模范匹配)：子串在主串中的定位称为模式匹配或串匹配(字符串匹配) 。模式匹配成功是指在主串S中能够找到模式串T，否则，称模式串T在主串S中不存在。 方法一 1.Brute-Force模式匹配算法（暴力匹配法） 设S为目标串，T为模式串，且不妨设：S=“s0 s1 s2…sn-1” ， T=“t0 t1 t2 …tm-1”        串的匹配实际上是对合法的位置0≦i≦n-