彩色宝石项链(环状链表处理)
Posted bernieloveslife
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了彩色宝石项链(环状链表处理)相关的知识,希望对你有一定的参考价值。
题目描述
有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等。有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石,蓝宝石,紫水晶,翡翠和钻石这五种,我要你从项链中截取连续的一小段还给我,这一段中必须包含所有的这五种宝石,剩下的部分你可以带走。如果无法找到则一个也无法带走。请帮助学者找出如何切分项链才能够拿到最多的宝石。
输入描述:
我们用每种字符代表一种宝石,A表示红宝石,B表示蓝宝石,C代表紫水晶,D代表翡翠,E代表钻石,F代表玉石,G代表玻璃等等,我们用一个全部为大写字母的字符序列表示项链的宝石序列,注意项链是首尾相接的。每行代表一种情况。
输出描述:
输出学者能够拿到的最多的宝石数量。每行一个
示例1
输入
ABCYDYE
ATTMBQECPD
输出
1
3
# import sys
#
# sys.stdin = open(‘input.txt‘,‘r‘)
def judge(s,l,start):
temp = s[start:start + l]
if temp.find(‘A‘)==-1 or temp.find(‘B‘)==-1 or temp.find(‘C‘)==-1 or temp.find(‘D‘)==-1 or temp.find(‘E‘)==-1:
return False
return True
while True:
try:
s = input()
l = len(s)
# print(s,l)
s = s + s #处理环
flag = False
for j in range(5,l+1): #把长度放在外边,只要找到了就可以break了
for i in range(l):
if judge(s=s,l=j,start=i):
# print(s[i:i+j])
print(l-j)
flag = True
break
if flag:
break
except:
break
以上是关于彩色宝石项链(环状链表处理)的主要内容,如果未能解决你的问题,请参考以下文章