#!/usr/bin/env python
# -*- coding: utf-8 -*-
# @time : 2020/4/12 21:29
# @author : 不愛碼**的碼農
# @site :
# @file : s9.py
# @software: pycharm
'''給定乙個字串，找出不含有重複字元的最長子串的長度。
示例：給定 "abcabcbb" ，沒有重複字元的最長子串是 "abc" ，那麼長度就是3。
給定 "bbbbb" ，最長的子串就是 "b" ，長度是1。
給定 "pwwkew" ，最長子串是 "wke" ，長度是3。請注意答案必須是乙個子串，"pwke" 是 子串行 而不是子串。
''''''
'''def lengthoflongestsubstring(s):
""":type s: str
:rtype: int
"""if len(s) == 1:
return 1
if s == '':
return 0
alllist =
a = ''
for i in range(len(s)):
if s[i] not in a:
a = a + s[i]
if len(a) == len(s):
return len(s)
else:
for j in range(len(a)):
if a[j] == s[i]:
a = a[j + 1:] + s[i]
break
continue
for i in range(len(alllist)):
alllist[i] = len(alllist[i])
lengthsubstring = max(alllist)
return lengthsubstring
while true:
try:
string = input()
x = lengthoflongestsubstring(string)
print(x)
except:
break
給定乙個字串，請找出其中不含有重複字元的最長子串
package main import fmt 給定乙個字串，請找出其中不含有重複字元的最長子串 eg 輸入 abcacabb 輸出 abc func getlongeststring ss string string else 遍歷storemap找到長度最長的string maxlenstr f...
找出乙個字串中不含重複字元的最長子字串
找出乙個字串中不含重複字元的最長子字串 採用動態規劃，若已知以第i 1位字元為結尾的最長子字串長度l i 1 並知道第i 1位字元上一次出現的位置k，就可以求出以第i個字元為結束的最長子字串 min l i 1 1,i k 遍歷字串就可以求出最長子串，時間複雜度為o n 如下 include std...
python找出乙個字串中的重複字元
使用 string.count str,beg 0,end len string 方法 返回 str 在 string 裡面出現的次數，beg和end 被指定 則返回指定範圍內 str 出現的次數 str hello same diff for i in range len str ifstr.co...