字符串处理
i-Curve
优雅的运用技术
展开
-
哈希处理字符串
什么是哈希首先简单说明一下什么是哈希。平时可能已经听到过哈希函数,而哈希更常用在通信中,哈希的原理就是通过对信息进行不可逆向的处理,并且如果两个信息哪怕只有一个位信息的不同,那的到的最终值也是截然不同的两个答案。由于不可逆向性,所以只能从原信息的到哈希值,而不能从哈希值的到原信息,所以对于连个信息,我们只要比较他们的哈希值是否相等那么就可以判断这两个信息是否相同。哈希处理字符串也是这个道理...原创 2018-10-18 13:17:37 · 368 阅读 · 0 评论 -
Manacher处理字符串
Manacher算法在求回文串的时候是一种很高效的算法,这里讲解一些这个算法的原理以及简单的模板。原理讲解:首先对字符串进行预处理,在字符串的中间以及两边都加上一个不会出现的字符,然后这样就可以保证我们求的字符串都是一个长度为奇数的回文串。如下:原始字符串s=“absbffbsma",插入一个字符’#'后形成的新字符串sn="#a#b#s#b#f#f#b#s#m#a#". 对与这样的...原创 2018-10-19 11:45:14 · 99 阅读 · 0 评论 -
kmp 详解 -csdn博客
kmp算法是用来对字符串进行匹配的一种算法。对于长度为n的字符串N,要查找其中长度为m的一个字符串M,传统的暴力方法的复杂度为O( n*m ),而用kmp算法时间复杂度为O( m+n )。因此,kmp算法是一种很实用的算法,在acm竞赛中是一种必会算法之一KMP算法详解 kmp算法的实现是借助了一个next数组,该数组是通过对要查找的字符串M进行预处理,然后实现在查找是如果在i位出现不匹配...原创 2018-08-08 17:40:57 · 5520 阅读 · 3 评论