移动窗口（leetcode_3）

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

示例 1:

输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

这里需要用到一个叫移动窗口的算法，就是说，设立两个指针，一个指向子字符串的左边，一个指向子字符串的右边，每次比较子字符串右边指针的下一个指向的元素和子字符串的元素，若有相等的，则将左边的指针指向子字符串中相等的元素的下一个，同时右边的指针指向下一个元素。

class Solution

{

public:

    int lengthOfLongestSubstring(string s)

    {

        int length = s.size(), max_length = 0;

        int start = 0, end = 0;

        int tmp_length = end - start;



        while (end < length)

        {

            tmp_length = end - start;

            max_length = max_length > tmp_length ? max_length : tmp_length;

            cout << max_length << endl;

            if (end + 1 != length)

            {

                char tmp_character = s[end + 1];

                for (int i = start; i <= end; ++i)

                {

                    if (s[i] == tmp_character)

                    {

                        start = i + 1;

                    }

                }

            }

            end++;

        }

        return max_length + 1;

    }

};