您的位置:首页 > 其它

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);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: