给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

示例 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;

}