76. Minimum Window Substring
来源:互联网 发布:情侣手环淘宝 互相感应 编辑:程序博客网 时间:2024/05/17 02:16
class Solution {public: string minWindow(string s, string t) { map<char,int> tmap,temp;string result;int begin,end;begin=end=0;int count=t.length();int min=s.length()+1;int finalStartPos=0;if(s.length()<t.length()||s.length()==0||t.length()==0)return result;for(int i=0;i<t.length();i++)tmap[t.at(i)]+=1;temp=tmap; while(end<s.length()){ if(tmap[s.at(end)]>0) { temp[s.at(end)]--; if(temp[s.at(end)]>=0) count--; if(count==0) {while(true){if(tmap[s[begin]]>0){ if(temp[s[begin]]<0) temp[s[begin]]++; else break;}begin++;}if (min > end - begin+ 1) { min = end - begin+ 1; finalStartPos = begin; } }//if }//ifend++; }//whileif(min==s.length()+1)return result;result.assign(s,finalStartPos,min); return result; }};
0 0
- 76. Minimum Window Substring
- 76.Minimum Window Substring
- 76. Minimum Window Substring
- 76. Minimum Window Substring
- 76. Minimum Window Substring
- 76. Minimum Window Substring
- 76. Minimum Window Substring
- 76. Minimum Window Substring
- 76. Minimum Window Substring
- 76. Minimum Window Substring
- 76. Minimum Window Substring
- 76. Minimum Window Substring
- 76. Minimum Window Substring
- 76. Minimum Window Substring
- 76. Minimum Window Substring
- 76. Minimum Window Substring
- 76. Minimum Window Substring
- 76. Minimum Window Substring
- CSS学习笔记(一):作用方式
- 七牛cdn 使用指南
- NY325
- 关于元素浮动后垂直居中和水平居中的方法
- SHUTDOWN_MSG: Shutting down NameNode at java.net.UnknownHostException: datanode:unknown error解决办法
- 76. Minimum Window Substring
- NSPredicate
- POJ 2387 图论之最短路【三种写法】
- 定时任务crontab
- 数据结构课设
- codeforces_628C. Bear and String Distance
- vb6.0通过控件来连接远程sql数据库
- AndroidStudio下加入百度地图的使用(一)——环境搭建
- NY55 懒省事的小明