string

现在有两个字符串，我们怎样衡量它们之间的"相似度"呢？比如naxt和exnt哪个和next更加相似呢？这就需要一个统一的衡量准则了。

为了做一个统一的衡量准则，有人提出了编辑距离(Edit distance or Levenshtein distance)这个概念。

现在有一个长字符串，以及一个短的key，从长的字符串中如何快速的找出和key匹配的字符串偏移 -- 或者是存在与否呢？