Longest Substring Without Repeating Characters
2016-03-14 22:11
351 查看
#include <string>
#include <stack>
#include <vector>
#include <map>
#include <algorithm>
using namespace std;
int lengthOfLongestSubstring(string s) {
vector<int> temp(256, -1);
int max_l = 0;
int begin = 0;
for (int i = 0; i < s.size(); i++) {
begin = max(temp[s[i]]+1, begin);
temp[s[i]] = i;
max_l = max(max_l, i - begin + 1);
}
return max_l;
}
int main() {
string b = "aabc";
string a = "0";
int res=lengthOfLongestSubstring(b);
}
#include <stack>
#include <vector>
#include <map>
#include <algorithm>
using namespace std;
int lengthOfLongestSubstring(string s) {
vector<int> temp(256, -1);
int max_l = 0;
int begin = 0;
for (int i = 0; i < s.size(); i++) {
begin = max(temp[s[i]]+1, begin);
temp[s[i]] = i;
max_l = max(max_l, i - begin + 1);
}
return max_l;
}
int main() {
string b = "aabc";
string a = "0";
int res=lengthOfLongestSubstring(b);
}
相关文章推荐
- MySQL的高级查询
- Longest Substring Without Repeating Characters
- 解决使用tomcat6-maven-plugin时的"can not invoke tomcat manager"问题
- maven+eclipse基础
- C++ 多线程并发控制——互斥锁 pthread_mutex
- 二分查找算法----递归&&非递归
- 软件工程作业 四则运算(二)
- 第一堂第一次
- 使用axis调用webservice
- matlab和C++混编(1)配置开发环境
- Problem F: 结构体--学生信息排序
- 安卓开发常见问题
- 巧妙利用单调队列(12哈工程多校)(3530)
- Fiddler
- 20135323符运锦----第四周:扒开系统调用的“三层皮”
- 转:Automatic Layout Groups
- 启动画面的细节处理
- 开发中遇到的坑
- java中synchronized锁定对象问题
- POJ 2155 Matrix(二维树状数组)