找符合条件的最小子串

实例 S = “ADOBECODEBANC” T ="ABC" S最小符合条件T的最小子串为“BANC” Algorithm 这里首先要把t串字符放在哈希表中，碰到t中字符则减1，这里要注意hash中的个数可以为负数，因为比如abbbbbbca 找到abc很明显是最后一个子串，遍历到后面的b时，它可能有用。那么怎么判断要t中的字符全部都找到了呢？用一个变量cnt记录，如果hash表的个数大于0则+

>>阅读原文<<