力扣筆試題:無重複字符的最長子串

給定一個字符串，請你找出其中不含有重複字符的 最長子串 的長度。

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