给定一个字符串,找到包含该字符串所有字符的最短子串
原题目
给一个方法,找出字符串中包含所有指定字母的最小子串?
如aaacbcaabdfafsfa中,包含字母ab的最小子串是ab,包含字母sbf的最小子串是bdfafs,不需要考虑顺序
题目:
给定一个字符串及一个字符串集合A,求该字符串中包含A中所有字符的最短子串长度。
解决方案一:
最直接的方法就是,直接开始遍历:查找任意两个子串之间是否包含str2,如果包含,记录下长度,求得最小值即可。
str1 = "daebfacba";
str2 = "abc"