03 2015 档案
字符串排序(非字典排序)
摘要:2015.3.11今天阿里面试,最后给我出了一个算法题,如下: 一个数组字符串,对其中的字符串进行排序,排序规则如下:长度越小越排在前面,长度相同则按照字符串大小排序。举个例子:“a”,"ab","Ab","b","abc",排序后 : a, b, Ab, ab, abc。 和室友讨论一下,由他... 阅读全文
posted @ 2015-03-11 23:04 水目沾 阅读(721) 评论(6) 推荐(0)
字符串匹配的KMP算法(转)
摘要:转载:http://kb.cnblogs.com/page/176818/字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pr... 阅读全文
posted @ 2015-03-06 16:58 水目沾 阅读(173) 评论(1) 推荐(0)