2012年8月25日
一个字符串中包含另一个字符串所有字符的最短子串长度？——《编程之美》最短摘要的生成的简化
摘要： 题目：给定一个字符串及一个字符串集合A，求该字符串中包含A中所有字符的最短子串长度。解决方案一：最直接的方法就是，直接开始遍历：查找任意两个子串之间是否包含str2，如果包含，记录下长度，求得最小值即可。str1 = "daebfacba";str2 = "abc";minLen = len(str... 阅读全文
posted @ 2012-08-25 15:32 wangicter的博客 阅读(1187) 评论(0) 推荐(0) 编辑