leetcode 3.无重复字符的最长子串 滑动窗口法 C++

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

示例 1:

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

示例 2:

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

示例 3:

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

解题思想：类似于数学归纳法，假设当前窗口中的子串无重复字符，然后一个个加入后面的字符。

其中变量 i维护的是该滑动窗口的最左端下标，j是即将加入的字符下标。

从窗口左边遍历，遇到与要加入的字符相同，则记录当前窗口大小，与最大值相比，若大于则更新，然后更新滑动窗口左端为相等字符下标+1。
若该轮没有找到相同字符，则记录长度为当前窗口大小+1，与最大值相比，若大于则更新。

c++代码：

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        long long max=0;
        long long i,j;
        i=0;
        j=1;
        if(s.size() < 2)   //长度为0，1的样例（不知道有没有，写上就行了）
        {
            return s.size();
        }
        while(j<s.size())
        {
            long long k;
            int f = 0;
            for(k=i;k<j;k++)
            {
                if(s[k] == s[j] )
                {
                    long long t = j-i;
                    max = t>max?t:max;
                    i = k+1;
                    f=1;
                    break;
                }
            }
            if(f == 0)
            {
                long long t = j-i+1;
                    max = t>max?t:max;
            }
            j++;
        }
        return max;
    }
};