6 条题解
-
2
- d~~~~[
`````](https://)~~~~ef flag=[False]*26 for k in range(i,j+1): if flag[ord(s[k])-ord("a")]==False: flag[ord(s[k])-ord("a")]=True else: return False return True
s=input() maxlen=0 for i in range(0,len(s)): j=i+1 while j<len(s) and pd(i,j)==True: j+=1 if j-i>maxlen: maxlen=j-i pos=i print(s[pos:pos+maxlen])
col1~~***👎 👍 ***~~ col2 col3 -
1
def pd(i,j): #判断[i,j]范围内的子串是否包含重复字符 flag=[False]*26 for k in range(i,j+1): if flag[ord(s[k])-ord("a")]==False: flag[ord(s[k])-ord("a")]=True else: return False return True s=input() maxlen=0 #记录最长不重复子串的长度 for i in range(0,len(s)): j=i+1 while j<len(s) and pd(i,j)==True: j+=1 if j-i>maxlen: #判断是否找到更长的不重复子串 maxlen=j-i pos=i print(s[pos:pos+maxlen])
- 1
信息
- ID
- 819
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 5
- 标签
- 递交数
- 377
- 已通过
- 142
- 上传者