LeetCode--Minimum Window Substring

 1 class Solution {  
 2 public:  
 3     string minWindow(string S, string T) {  
 4         int data[260],i,j;  
 5         memset(data,0,sizeof(data));  
 6         for(i=0;ii)  
 7             data[T[i]]++;  
 8         int now[260],left,right,minn=129,num=0;  
 9         memset(now,0,sizeof(now));  
10         for(i=0,j=0;ii)   
11         {  
　　　　　　　　　　//这里的意思就是还没找到包含T所有字符的window的时候就增加右指针
12             if(numT.length())  
13             {  
14                 if(now[S[i]];  
15                 now[S[i]]++;  
16             }  
　　　　　　　　　　//找到一个窗口
17             if(num==T.length())  
18             {  
　　　　　　　　　　　　//先把窗口前面的
19                 while(j1>=data[S[j]])  
20                 {  
21                     --now[S[j]];  
22                     ++j;                      
23                 }  
24                 if(minn>i-j+1)left=j,right=i,minn=i-j+1;  
25              
26                 while(jT.length())  
27                 {  
28                     now[S[j]]--;  
29                     if(now[S[j]];  
30                     ++j;  
31                 }    
32             }  
33         }  
34         string temp;  
35         if(minn129)return temp.assign(S,left,right-left+1);  
36         else return "";  
37     }  
38 };