Leet-Code 003: Längster Teilstring ohne sich wiederholende Zeichen

Titel Beschreibung:

Ermitteln Sie bei gegebener Zeichenfolge die Länge der längsten Teilzeichenfolge ohne sich wiederholende Zeichen. Beispielsweise ist die längste Teilzeichenfolge ohne sich wiederholende Buchstaben für „abcabcbb“ „abc“ mit einer Länge von 3. Für „bbbbb“ ist die längste Teilzeichenfolge „b“ mit einer Länge von 1.

Der Kerngedanke des Themas:

Ermitteln Sie bei gegebener Zeichenfolge die Länge der längsten Teilzeichenfolge ohne wiederholte Zeichen. Beispielsweise ist die längste Teilzeichenfolge von „abcabcbb“ ohne wiederholte Buchstaben „abc“ mit einer Länge von 3. Der längste Teilstring von „bbbbb“ ist „b“ mit der Länge 1.

Ideen zur Problemlösung:

Sammle Charaktere, die noch nie zuvor erschienen sind, der Reihe nach ein

Python-Code:

def find_diff(n):
    l=len(n)
    st=''
    for i in range(l):
        if n[i] not in st:
            st+=n[i]
    l=len(st)
    print('The string "'+n+'" without repeating letters is "'+st+'" , and the lenth is '+str(l))
str001=input('Please input some strings:')
find_diff(str001)