leetcode 76 最小覆蓋子串

這道題我使用了很笨的方式花了好久解決了，但是時間複雜度太度，只看網上檢視原始碼，不得不說網上的答案基本都是一樣的，但是對於基礎相對薄弱的我來說這些**看起來很是費勁，還用要加強c++基礎的練習才行。

思路相對來說不是很難：

1 首先構架t字串的hash表，因為字元與ascii碼較好的關係，使用vector陣列map來構造hash表，所存的int型表示該字元出現的次數

vectormap(128,0);
for(auto c: t)
map[c]++;

2使用counter表示字串t的個數，begin end表示子字串的開始下標和結束下標，初始為0 d表示最短子字串的個數初始為最大值，head表示最小的子字串的初始下標，初始為0 使用head和d可以找到子字串

3首先，先將所有的t的字串找到，每找到乙個，count--，將當前子字串的所有的int值減1，第一次找到t中所有的字元後，count=0，所有t中字元對應的hash值都等於0，而s在中不在t中的字元對應的hash值都小於0

4 當begin下標對應的字元等於0時，表示該字元在t中，往後移動視窗時，當前begin在視窗外，所以此時count++，begin向後移動之後，再次使得count==0，以此迴圈，直到視窗到達最後，找到最小的視窗

string minwindow(string s, string t) 
else
while(counter==0){ //valid
if(end-begin網上原始碼有點兒複雜，看起來很矇，我將其簡單化