关注
#第一题python解法不知道对不对
'''
思路
1、将字符长set成集合提取非重复唯一字符 abbbaaccb->abc?
2、滑窗,left由[0,字符结尾减掉不重复的字符] [0,10-3+1] 因为range左开右闭所以要加1
right由[不重复字符,字符尾] [3,10+1]
3、假设res是全字符串[0,len(str1)],每次滑窗后对滑窗字符串进行set后对比,如果长度(right-left)比res小,则替换
'''
str1 = input()
only = set(str1)
res = [0,len(str1)]
for left in range(len(str1)-len(only)+1):
for right in range(left+len(only),len(str1)+1):
if left>len(str1)-len(only):
break
if only == set(str1[left:right]):
if res[1] > right - left:
res = [left,right-left]
break
print(res)
print(res[1],str1[res[0]:res[0]+res[1]])
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 为了入行xx岗,我学了__ #
4712次浏览 89人参与
# 小厂实习有必要去吗 #
77793次浏览 368人参与
# MiniMax求职进展汇总 #
1717次浏览 26人参与
# 实习的你做了哪些离谱的工作 #
7402次浏览 107人参与
# Prompt分享 #
1473次浏览 48人参与
# 简历第一个项目做什么 #
5943次浏览 93人参与
# 你都见过什么样的草台班子? #
3132次浏览 41人参与
# 被说“做题家”,你的反应是_____? #
1123次浏览 46人参与
# 如果让你发明个APP,你会想做什么 #
1525次浏览 48人参与
# 听到哪句话代表面试稳了OR挂了? #
124509次浏览 559人参与
# 工作压力大,你会干什么? #
10773次浏览 263人参与
# 找实习记录 #
22388次浏览 400人参与
# 大家实习每天都在干啥 #
112095次浏览 606人参与
# 如果不上班,你会去做什么 #
5348次浏览 227人参与
# 邪修省钱套路 #
6223次浏览 216人参与
# AI让你的思考变深了还是变浅了? #
3617次浏览 106人参与
# 金三银四,你有感觉到吗 #
673339次浏览 6040人参与
# 分享一个让你热爱工作的瞬间 #
57124次浏览 482人参与
# 你想跟着什么样领导? #
45446次浏览 231人参与
# 我的求职精神状态 #
419343次浏览 3071人参与
# 通信硬件薪资爆料 #
1200241次浏览 7192人参与
