关注
#第一题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]])
查看原帖
点赞 评论
相关推荐
06-27 15:30
南京大学 自动化 点赞 评论 收藏
分享
06-26 18:27
天津大学 机械结构工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得实习能学到东西吗 #
10828次浏览 269人参与
# 软开人,秋招你打算投哪些公司呢 #
100143次浏览 939人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
20624次浏览 176人参与
# 实习,不懂就问 #
22187次浏览 338人参与
# 你觉得现在还能进互联网吗? #
3554次浏览 87人参与
# 如何准备秋招 #
7399次浏览 128人参与
# 每个月的工资都是怎么分配的? #
10907次浏览 224人参与
# 秋招什么时候开投比较合适? #
4586次浏览 89人参与
# 技术岗笔试题求解 #
75193次浏览 974人参与
# 预测一下26届秋招形势 #
17283次浏览 175人参与
# 打工人的精神状态 #
52867次浏览 957人参与
# 机械实习一天多少钱合适? #
28485次浏览 176人参与
# 高考出分的那一天,我__ #
12570次浏览 194人参与
# 牛客十周岁生日快乐 #
144664次浏览 1609人参与
# 安利/避雷我的专业 #
75727次浏览 522人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
111796次浏览 788人参与
# 你们公司几号发工资 #
18611次浏览 115人参与
# 来聊聊你认为的薪资天花板是哪家? #
30583次浏览 174人参与
# 设计人如何选offer #
116678次浏览 728人参与
# 你觉得专业和学校哪个对薪资影响最大 #
61892次浏览 493人参与
# 聊聊你的职场新体验 #
160947次浏览 1389人参与