示例 1:
1 2 3 | 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 |
示例 2:
1 2 | 输入: "cbbd" 输出: "bb"
|
class Solution():
def maxsub(str):
a=len(str)
b=[]
c=[]
h=[]
for i in range(0,a):
#print(str[i])
#print('%%%%%%%%%%%%%%%%%%%%%%')
for j in range(i+1,a):
#print(str[j])
if str[i]==str[j]:
#d=str.index(str[j])
c.append(j)
else:
pass
if len(c):
#print(c)
e=max(c)
f=str[i:e+1]
#print(f)
b.append(f)
else:
pass
c=[]
print(b)
#print(b.index(max(len(b))
for m in b:
h.append(len(m))
g=h.index(max(h))
print(b[g])
s='hello world'
Solution.maxsub(s)
解答