关注
#第一题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]])
查看原帖
点赞 评论
相关推荐

点赞 评论 收藏
分享
02-28 02:35
东北农业大学 UE4 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 面试大厂反拷打指南(字节&腾讯)1.9W
- 2... 屠龙少年终成恶龙 一些对于过往的碎碎念4195
- 3... 985学长的春招补漏攻略3562
- 4... 实习三个月就转正,我的答辩思路全解3505
- 5... 腾讯IEG-Level Infinite 游戏国际发行-数据和技术支持团队 后台开发实习一面凉经3491
- 6... 要钱后续:钱要到了,但是领导态度怪怪的🥲3244
- 7... QQ 后台开发 一面凉经2870
- 8... 字节支付业务一二面(已挂)2702
- 9... 小米新媒体运营面试复盘,HR面前孔雀开屏。。2589
- 10... 春招忏悔录2261
正在热议
更多
# 腾讯求职进展汇总 #
323299次浏览 2570人参与
# 25届如何提前做秋招准备? #
147429次浏览 2319人参与
# 掌阅春招 #
92558次浏览 557人参与
# 建信金科工作体验 #
12573次浏览 47人参与
# 运营人求职交流聚集地 #
103796次浏览 886人参与
# 机械人求职现状 #
11249次浏览 111人参与
# 校招求职有谈薪空间吗 #
112830次浏览 1554人参与
# 你上一天班会花多少钱 #
37482次浏览 219人参与
# 职场情商大赛 #
112593次浏览 634人参与
# 通信硬件人社招/春招/实习投递现状 #
22681次浏览 910人参与
# 工作中,你有没有遇到非常爱骂人的领导? #
14429次浏览 117人参与
# 面试被问到期待薪资该怎么回答? #
26464次浏览 169人参与
# 硬件人的简历怎么写 #
242093次浏览 2824人参与
# 硬件人绝对不能踩的坑 #
52149次浏览 709人参与
# 如何缓解入职前的焦虑 #
143771次浏览 1152人参与
# 上班到公司第一件事做什么? #
29537次浏览 299人参与
# 你投递的公司有几家约面了? #
40517次浏览 244人参与
# 你遇到过哪些神仙同事 #
47229次浏览 498人参与
# 材料人,你最希望上岸的是? #
4764次浏览 33人参与
# 你最近一次加班是什么时候? #
33906次浏览 256人参与
# 考研人,我有话说 #
25042次浏览 412人参与