找符合條件的最小子串

實例 S = 「ADOBECODEBANC」 T ="ABC" S最小符合條件T的最小子串爲「BANC」 Algorithm 這裏首先要把t串字符放在哈希表中，碰到t中字符則減1，這裏要注意hash中的個數可以爲負數，因爲比如abbbbbbca 找到abc很明顯是最後一個子串，遍歷到後面的b時，它可能有用。那麼怎麼判斷要t中的字符全部都找到了呢？用一個變量cnt記錄，如果hash表的個數大於0則+

>>阅读原文<<