关注
#第一题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]])
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
李橙子:你这如果想找java方向的,那你的项目就不要写python啊,不然会以为你是主要找python的 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
10613次浏览 178人参与
# 牛友的春节生活 #
7834次浏览 163人参与
# 春节前,你还在投简历吗? #
14287次浏览 164人参与
# 从夯到拉,锐评职场mentor #
5156次浏览 80人参与
# 牛客AI体验站 #
14852次浏览 267人参与
# 春节提前走,你用什么理由请假? #
10468次浏览 246人参与
# 实习到现在,你最困惑的一个问题 #
4586次浏览 132人参与
# 备战春招/暑实,现在应该做什么? #
5117次浏览 159人参与
# 工作后,你落下了哪些病根 #
32370次浏览 277人参与
# 怎么给家人解释你的工作? #
51569次浏览 208人参与
# 上班摸鱼,你都在干些什么? #
39141次浏览 246人参与
# 机械制造秋招总结 #
103307次浏览 886人参与
# 没有家庭托举的我是怎么找工作的 #
35717次浏览 266人参与
# 距离春招还有一个月,你现在是什么开局? #
7043次浏览 115人参与
# 今年秋招你收到了多少封邮件? #
37606次浏览 278人参与
# 聊聊Agent开发 #
25070次浏览 599人参与
# 暑期实习什么时候投? #
7213次浏览 169人参与
# 一起聊华为 #
191736次浏览 895人参与
# 什么是优秀的实习经历 #
35957次浏览 387人参与
# 面试经验谈 #
406413次浏览 7217人参与
格力公司福利 356人发布