Length of the strings

Mình copy nguyên cái đề của bạn cho anh google nó được thế này

GeeksforGeeks – 2 Dec 11

Length of the longest substring without repeating characters - GeeksforGeeks

Given a string, find the length of the longest substring without repeating characters. For example, the longest substrings without repeating characters for “ABDEFGABEF” are “BDEFGA”… Read More »

mình implement theo ý tưởng của bạn sử dụng python

myList = []
result = []
aString = "abcabcabcd"
for i in aString:
    if(i not in myList):
        myList.append(i)
    else:
        result.append(len(myList))
        print myList
        myList = []
        myList.append(i)

print max(result)

trường hợp chuỗi con dài nhất nằm ở cuối chuỗi ban đầu thì nó ko xuất ra đúng kết quả bạn xem tự sửa trường hợp đó

thanks bác , cái naỳ e copy paste ngay từ khi nhận đc đề bài

e vừa check thì đúng là ko đúng thật, vẫn bị xét thiếu trường hợp bác ạ, nhưng vẫn phải cảm ơn bác vì phát thông não tê người

Cái version 0.1 mình quên chỉ xét chuỗi con rồi bỏ chuỗi đó ra khỏi chuỗi ban đầu mà đáng ra phải xét chuỗi con từ kí tự kế tiếp. hihi .

học dốt thật, e check các kiểu cho chạy thêm 1 vòng for, gán i thêm 1 lần +1 mà vẫn ko xét đc cái kí tự kế tiếp

Ý tưởng là bắt đầu từ kí tự đầu tiên tìm chuỗi con cho tới khi gặp kí tự trùng lặp dừng lại ko duyệt tới hết chuỗi ban đầu. Process tới kí tự kế tiếp cho đến cuối hoặc có thể dừng khi độ dài chuỗi phải xét < max value của result. Bạn xem mấy cái output là hiểu ngay. ko biết format code sao nhỉ.

result = []
aString = "122143156212458"
def stringlen(aStr):
    myList = []
    for i in aStr:
        if(i not in myList):
            myList.append(i)
        else:
            result.append(len(myList))
            #print myList
            #myList = []
            #myList.append(i)
            break
        result.append(len(myList))
        print myList
while len(aString) > 0:
    stringlen(aString)
    aString = aString[1:]
    print aString
print max(result)