关注
#第一题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]])
查看原帖
点赞 评论
相关推荐
牛客热帖
正在热议
# 25届秋招总结 #
376506次浏览 3737人参与
# 如果再来一次,你还会选择这个工作吗? #
100926次浏览 1017人参与
# 阿里云管培生offer #
46147次浏览 1376人参与
# 地方国企笔面经互助 #
6013次浏览 14人参与
# 简历被挂麻了,求建议 #
2524509次浏览 33456人参与
# 发工资后,你做的第一件事是什么 #
4625次浏览 19人参与
# 北方华创开奖 #
64545次浏览 503人参与
# ai智能作图 #
11031次浏览 174人参与
# 我的实习求职记录 #
6104339次浏览 83828人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
8786次浏览 180人参与
# 上班到公司第一件事做什么? #
14569次浏览 164人参与
# 阿里求职进展汇总 #
71801次浏览 780人参与
# 如何写一份好简历 #
615798次浏览 8700人参与
# 听到哪句话就代表面试稳了or挂了? #
96711次浏览 810人参与
# 还记得你第一次面试吗? #
29524次浏览 416人参与
# 华为工作体验 #
109364次浏览 852人参与
# 面试体验感最好的是哪家? #
91539次浏览 921人参与
# 网易求职进展汇总 #
38880次浏览 334人参与
# 如果有时光机,你最想去到哪个年纪? #
27029次浏览 559人参与
# 腾讯求职进展汇总 #
205578次浏览 1687人参与
# 硬件兄弟们 甩出你的华为奖状 #
75718次浏览 612人参与
# 上班苦还是上学苦呢? #
106710次浏览 865人参与