输出最长不重复子字符串的字符长度

如果不擅长使用双指针和哈希表的小伙伴可以使用这个算法。

滑动窗口法：

1、判断 当前字符 在 当前子串 中是否出现。
2、如果没有出现，则将当前的字符添加到子串中；
3、如果出现了，则判断 当前子串 与 历史最长串 的大小，再去掉包含子串中从 0 到 重复字符所在位置（含该位置）之间的字符，再将当前的字符添加到子串中。
4、循环结束后还需要再判断一次 当前子串 与 历史最长串 的大小，因为如果从来都没有重复过的话，再循环中不会更新max。

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int size = s.size();//原始串的长度
        string str = "";//子串
        int max = 0;//最长子串的长度
        int t;//保存 当前字符在子串中出现的位置
        for(int i = 0;i < size;i++)
        {
            t = str.find(s[i]);//查找 当前字符在子串中出现的位置
            if(t != -1)//如果出现了
            {
                if(max < str.size())//判断当前子串 与 历史最长串的大小
                    max = str.size();
                str.erase(0,t+1);//去掉前t+1个字符
            }
            str += s[i];//不管有没有出现，都需要将当前的字符添加到子串中
        }
        if(max < str.size())//最终还是要判断一次，因为如果从来都没有重复过的话，就不会进入if(t != -1)，也不会更新max了
            max = str.size();
        return max;
    }
};

转载于 https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/solution/hua-dong-chuang-kou-chao-xiang-xi-bu-yon-c1rx/