字符串的模式匹配

問題描述：如果子串T在主串中存在，則返回存在的位置，如果不存在，則返回-1。 1.基本方法  從主串的第pos位置字符開始和模式子串字符比較，如果相等，則繼續逐個比較後續字符；否則從主串的下一個字符起再重新和模式子串的字符比較。直到找到匹配字符串或者是主串結尾。 僞代碼如下：   Index(T,S,pos) i <- pos j <- 1 while i<=length[T]

>>阅读原文<<