Levenshtein 距离计算器

用空间优化的动态规划计算两个字符串的经典编辑距离，并给出归一化相似度百分比。