摘要: 奉献几篇很早前写给朋友的稿子,后来由于其它原因无法出版就压了箱底。今天拿出来晒晒太阳,看官觉得能入眼的话,就看看吧~寻找包含给定字符集合的最小子串现代的信息处理中,计算机发挥着极其重要的作用。而信息主要以字符串的形式显示在我们面前,所以对字符串的处理在程序领域中有很多的研究,我们在程序中也常会用到字符串和它的相关算法。想想小学的时候,老师布置的词组造句的作业,我们能否写个程序自动帮老师去判断呢?我们将这个问题抽象出来:给定一个字符串和一个字符集合,判断字符集合是否都在字符串中出现过;同时再求该字符串的最小子串(子串的长度最小,长度一样时取字典序最小),使得这个子串同样包含字符集合中的所有元素, 阅读全文
posted @ 2012-09-28 11:30 有深度的程序员面试题 阅读(9666) 评论(1) 推荐(3) 编辑