力扣笔试题:无重复字符的最长子串

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

示例 1:

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路:滑动窗口算法
以一个区间从左到右移动，遇到变化，就相应的改变区间
[start, end]

int findLongestSubstr(string s)
{
    int len = (int)s.size();
    int first=0;
    int max_length = 0;
    for (int i=0; i<len; i++)
    {
        bool bFindEqual = false;
        for (int j=first; j<i; j++)
        {
            if(s[i] == s[j])
            {
                int iTmp = i - first;
                first = j+1;
                if(iTmp > max_length)
                {
                    max_length = iTmp;
                }
                bFindEqual = true;
                break;
            }
        }
        if(bFindEqual == false)
        {
            max_length = i - first + 1;
        }
    }

    return max_length;
}


int main(int argc, const char * argv[])
{
    int  len = findLongestSubstr("asdfg");
    printf("len = %d\n",len);
    return 0;
}

def lengthOfLongestSubstring(s):
    mylist = []
    longestStr = []
    for i in s:
        if not i in longestStr:
            longestStr.append(i)
        else:
            mylist.append(longestStr)
            for index in range(len(longestStr)):
                if longestStr[index] == i:
                    longestStr = longestStr[index+1:]
                    longestStr.append(i)
                    break
    mylist.append(longestStr)

    max_len = 0
    for test in mylist:
        if(len(test) > max_len):
            max_len = len(test)
    return max_len

#loddktdji   5
#pwwkew      3
#aab         2
#aabaab!bb   3
a = lengthOfLongestSubstring('aabaab!bb')
print(a)