关注
#第一题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]])
查看原帖
点赞 评论
相关推荐
09-19 15:55
西北农林科技大学 Web前端 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试时间长是好事吗? #
4471次浏览 46人参与
# 校招谈薪技巧 #
3235次浏览 58人参与
# 提名点击就挂的公司 #
14696次浏览 69人参与
# 拿到offer之后,可以做些什么 #
1801次浏览 32人参与
# 大学四年该怎么过,才不算浪费时间? #
9309次浏览 64人参与
# 度小满求职进展汇总 #
5247次浏览 33人参与
# 水滴求职进展汇总 #
9760次浏览 54人参与
# 你在职场中沾染到的“坏”习惯 #
881次浏览 23人参与
# 你的国庆怎么过 #
32982次浏览 308人参与
# 机械/制造每日一题 #
64391次浏览 1020人参与
# 双非本科的出路是什么? #
144974次浏览 1315人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
107331次浏览 736人参与
# 机械人,你在招聘流程中的企业有哪些? #
30714次浏览 235人参与
# 小厂实习有必要去吗 #
60807次浏览 309人参与
# 落户对你的求职选择影响有多大 #
24638次浏览 90人参与
# 豪迈求职进展汇总 #
20639次浏览 142人参与
# 一人说一个值得去的新能源公司 #
11348次浏览 57人参与
# 毕业论文怎么查AI率 #
59424次浏览 1928人参与
# TCL华星光电工作体验 #
3653次浏览 19人参与
# HR问:你期望的薪资是多少?如何回答 #
56516次浏览 608人参与