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 ·
311 阅读 ·
0 评论