無重複字符的最長子串

描述：

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

示例 1:

輸入: "abcabcbb"
輸出: 3
解釋: 因爲無重複字符的最長子串是 "abc"，所以其長度爲 3。
示例 2:

輸入: "bbbbb"
輸出: 1
解釋: 因爲無重複字符的最長子串是 "b"，所以其長度爲 1。
示例 3:

輸入: "pwwkew"
輸出: 3
解釋: 因爲無重複字符的最長子串是 "wke"，所以其長度爲 3。
請注意，你的答案必須是 子串 的長度，"pwke" 是一個子序列，不是子串。

注：此算法只超過了Leetcode上接近60%的人，通過分片的方式應該會更加高效

def lengthOfLongestSubstring(s):
    """
    :type s: str
    :rtype: int
    """
    if(s is None):
        raise ValueError

    le = len(s)
    if(s == '' or le == 1):
        return le

    bufferStr = ''
    maxlen = 0
    maxStr = ''
    num = 0
    for character in s:
        num = num + 1
        if(character in bufferStr):
            bufferStrLen = len(bufferStr)
            index = bufferStr.find(character, 0, bufferStrLen)
            if(index == -1):
                raise RuntimeError
            if(bufferStrLen > maxlen):
                maxlen = bufferStrLen
                maxStr = bufferStr
            bufferStr = bufferStr[index+1: bufferStrLen]
            if(maxlen >= (len(bufferStr) + (le - num))):
                print(maxStr)
                return maxlen
        bufferStr = bufferStr + character
        num = num + 1
    bl = len(bufferStr)
    if(bl > maxlen):
        maxStr = bufferStr
        maxlen = bl    
    print(maxStr)
    return maxlen