タイトル説明:
文字列を指定して、文字を繰り返さない最長の部分文字列の長さを見つけます。たとえば、「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)