最短摘要生成
摘要：
问题定义：给定一个字符串str,以及一个关键字字符串数组key，求str中包含key中所有字符串的最短子串。基本方法：双指针扫描字符串详细算法：1.使用start和end两个整数来指示扫描位置。均初始化为0。 2.对end加1，直到str[start,end]中包含所有关键字，或者end>=strlen(str) 3.对start加1，直到str[start,end]中不能再包含所有的关键字。 4.若str[start,end]的长度小于上次记录的长度abstractLen，则将当前长度赋给abstractLen; 5.重复2-4步，直到end>=strlen(str);如果是.. 阅读全文
posted @ 2012-08-14 15:06 woshizyl 阅读(117) 评论(0) 推荐(0) 编辑