leet code 003:繰り返し文字を含まない最長の部分文字列

タイトル説明:

文字列を指定して、文字を繰り返さない最長の部分文字列の長さを見つけます。たとえば、「abcabcbb」の場合、文字の繰り返しがない最も長い部分文字列は「abc」で、長さは 3 です。「bbbbb」の場合、最も長い部分文字列は「b」で、長さは 1 です。

トピックの主なアイデア:

文字列を指定して、繰り返し文字を含まない最長の部分文字列の長さを見つけます。たとえば、「abcabcbb」の繰り返し文字を含まない最も長い部分文字列は「abc」で、その長さは 3 です。「bbbbb」の最も長い部分文字列は、長さ 1 の「b」です。

問題解決のアイデア:

未登場キャラを順番にピックアップ

Python コード:

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)


おすすめ

転載: blog.csdn.net/qq1358223058/article/details/78018251