2013年4月25日
[笔试面试]串s1="ABCDACDAE" s2="DAE" 找出s1中，包含s2的最小子串，要求该子串含有s2中的所有字符，串内字符无顺序关系
摘要： 思路：首先用一个hash标识s2中出现的所有字符，count记录不重复的字符数，temp_count记录当前已经有的不重复字符数，用left和right指针扫描s1，用另一个hash记录left和right之间每个字符出现的次数。right每前进一步，如果指向的不是s2中的字符，继续前进，如果是s2中的字符，如果是第一次遇见该字符，temp_count加一，如果temp_count等于count则尽量右移left指针，left指针右移有两种情况：1.left指向的字符不在s2中。2.left指向的字符在s2中，且当前出现的次数大于1次。 1 #include <iostream> 阅读全文
posted @ 2013-04-25 11:37 weiwei5987 阅读(382) 评论(0) 推荐(0)