字符串处理
娃哈哈纯净李
这个作者很懒,什么都没留下…
展开
-
Minimum Window Substring(leetcode)
题目:Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).For example,S = "ADOBECODEBANC"T = "ABC"Minimum windo原创 2014-12-01 17:52:50 · 487 阅读 · 0 评论 -
Edit Distance (leetcode)
题目:Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)You have the following 3 operations permitted o原创 2014-12-01 17:09:29 · 560 阅读 · 0 评论 -
10个经典的字符串hash函数的C代码实现
以下转自:http://blog.csdn.net/jcwkyl/article/details/4088436以下总共给出了10种字符串hash函数,在上面的链接中可以找到各个Hash函数的描述,以及一些其它的关于hash函数的资料下载。这些hash函数各自的优缺点不详。其中,ELFHash函数是在unix系统中被广泛使用的,也是《算法艺术与信息学竞赛》中作者推荐的一个字符串hash转载 2014-12-12 16:28:19 · 545 阅读 · 0 评论