关注
#第一题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]])
查看原帖
点赞 评论
相关推荐
05-07 12:58
西南科技大学 Java 点赞 评论 收藏
分享

点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
31278次浏览 506人参与
# 假如我穿越到了妈妈的18岁 #
1634次浏览 27人参与
# 京东TGT #
35105次浏览 157人参与
# 入职第五天,你被拉进了几个工作群 #
14316次浏览 77人参与
# 面试经验谈 #
20379次浏览 321人参与
# 工作一周年分享 #
15288次浏览 101人参与
# 机械人,你的第一份感谢信是谁给的 #
23422次浏览 295人参与
# 对妈妈没说出口的话 #
13281次浏览 329人参与
# 视觉/交互/设计招聘信息汇总 #
10861次浏览 596人参与
# 面试吐槽bot #
5231次浏览 50人参与
# 妈妈治愈了你哪些脆皮时刻 #
5796次浏览 108人参与
# 请用你的专业向妈妈表白 #
4128次浏览 44人参与
# 职场新人生存指南 #
338265次浏览 7245人参与
# 异地恋该为对方跳槽吗 #
26926次浏览 131人参与
# 硬件人更看重稳定还是高薪 #
41885次浏览 213人参与
# 上班苦还是上学苦呢? #
214946次浏览 1288人参与
# 机械求职避坑tips #
42489次浏览 356人参与
# 硬件人秋招的第一个offer #
67074次浏览 1082人参与
# 零跑求职进展汇总 #
2096次浏览 16人参与
# 不考虑转正,实习多久合适 #
25737次浏览 119人参与
# 租房找室友 #
30231次浏览 150人参与