给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:
输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:
输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
#include <iostream>
#include <string>
using namespace std;
int main()
{
string strIn = "abcabcbbdefghi";
int Lef = 0;
int Right = 0;
int maxSubStrLen = 0;
vector<int> hashMap(256, 0);
for (int i = 0; i < strIn.size(); i++)
{
int j;
for (j = i; j < strIn.size(); j++)
{
if (hashMap[strIn[j]] == 1)
{
break;
}
else
{
hashMap[strIn[j]] = 1;
}
}
if (maxSubStrLen < j -i)
{
maxSubStrLen = j - i;
Lef = i;
Right = j - 1;
}
hashMap.assign(256, 0);
#if 0
cout << "left: " << Lef << " " << "Right: " << Right;
cout << " maxLen: " << maxSubStrLen << endl;
string strOut(strIn, Lef, maxSubStrLen);
cout << strOut << endl;
#endif
}
string strOut(strIn, Lef, maxSubStrLen);
cout << strOut << ": " << maxSubStrLen;
return 0;
}
