![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串之间的匹配
woniu317
开始刷leetCode,补充基础。个人邮箱:woniu317@126.com
展开
-
字符串匹配
一、问题定义 已知一个源字符串T,和一个目标字符串P,其中T的长度大于等于P的长度,求T中与P完全相同的子串的位置。 例:已知T=” abbabcabbababca” ,P=”abca”则结果为3和12二、问题求解 下面介绍了解决该问题的四种方法,即朴素算法、Rabin_Karp算法、有限自动机算法、KMP算法。一下算法中T的长度为n,P的长度为原创 2013-01-05 12:02:53 · 826 阅读 · 0 评论 -
汉明距离 vs 编辑距离
1 汉明距离 在信息论中,两个等长字符串之间的汉明距离是两个字符串对应位置的不同字符的个数。例如,1011101 与 1001001 之间的汉明距离是 2。 汉明距离是以理查德·卫斯里·汉明的名字命名的,汉明在误差检测与校正码的基础性论文中首次引入这个概念。在通信中累计定长二进制字中发生翻转的错误数据位,所以它也被称为信号距离。汉明重量分析在包括信息论、编码理论原创 2013-11-22 15:32:48 · 5345 阅读 · 0 评论