MinSubstring
【题目】 给定字符串str1和str2,求str1的子串中含有str2所有字符的最小子串长度。 输出str1的字串中含有str2所有字符的最小字符串长度,如果不存在请输出0。【举例】 str1 = “aabcde”, str2 = “ca”。返回3.str1 = “12345”, str2 = “344”。返回0./*思路: 主要思想是:采用两个指针(1)如果两指针之间不完全包含所有元素,后面的指针后移;(2)如果包含了所有元素,则更新最短子串长度,并记...
原创
2020-07-11 10:05:23 ·
304 阅读 ·
0 评论