给定一个字符串，找出不含有重复字符的最长子串的长度。 示例： 给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。 给定 "bbbbb" ，最长的子串就是 "b

Str = raw_input('plese input Str:')

def qiu_chongfu(Str2):#定义判断字符串是否含有重复字符，如有返回0，没有返回1
    biao = 0
    for i in range(0,len(Str2)):
        for j in range(i+1,len(Str2)):
            if Str2[i]==Str2[j]:
                biao = 1
                break
        if biao == 1:
            break
    if biao == 1:
        return 0
    else:
        return 1



def zhi_str(Str1):
    L = len(Str1)
    length = 0
    for i in range(0,L):
        for j in range(i+1,L+1):#生成目标字符串的所有子字符串，以便后续检查
            if qiu_chongfu(Str1[i:j]) == 1:
                if len(Str[i:j])>length:#将最大的字符串保留
                    length = len(Str[i:j])
                else:
                    length = length
    return length

print zhi_str(Str)

   

               

暴力方法