关注
#第一题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]])
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
04-21 19:15
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗? #
17618次浏览 166人参与
# 字节开奖 #
148069次浏览 653人参与
# 联宝杯大学生创新大赛,你的技术值得产业级答案 #
47057次浏览 513人参与
# 如果春招能重来,我会___ #
18675次浏览 200人参与
# 刚工作的你,踩过哪些坑? #
46301次浏览 294人参与
# 除了线上,还能去哪些地方投简历 #
10428次浏览 110人参与
# HR问:你期望的薪资是多少?如何回答 #
98986次浏览 829人参与
# 薪资爆料 #
421176次浏览 2218人参与
# 一份好的简历长什么样? #
41724次浏览 505人参与
# 你面试被问到过哪些不会的问题? #
122149次浏览 1944人参与
# 今年形式下双非本找得到工作吗 #
328316次浏览 1774人参与
# 你觉得实习能学到东西吗 #
153780次浏览 1491人参与
# 滴!实习打卡 #
844729次浏览 6876人参与
# 实习最晚的一次下班是几点 #
35711次浏览 171人参与
# 秋招疯了,看什么都像offer #
65116次浏览 362人参与
# 大家每天通勤多久? #
119505次浏览 1656人参与
# 26届秋招投递记录 #
124672次浏览 690人参与
# 影石Insta360求职进展汇总 #
190078次浏览 1384人参与
# 你的公司给实习生发中秋礼物吗 #
17395次浏览 55人参与
# 面试官拷打AI项目都会问什么? #
16410次浏览 518人参与
# 金三银四,你的春招进行到哪个阶段了? #
36504次浏览 338人参与

查看11道真题和解析