彩色宝石项链(环状链表处理)

Posted 2021-01-15 bernieloveslife

题目描述
有一条彩色宝石项链，是由很多种不同的宝石组成的，包括红宝石，蓝宝石，钻石，翡翠，珍珠等。有一天国王把项链赏赐给了一个学者，并跟他说，你可以带走这条项链，但是王后很喜欢红宝石，蓝宝石，紫水晶，翡翠和钻石这五种，我要你从项链中截取连续的一小段还给我，这一段中必须包含所有的这五种宝石，剩下的部分你可以带走。如果无法找到则一个也无法带走。请帮助学者找出如何切分项链才能够拿到最多的宝石。
输入描述:

我们用每种字符代表一种宝石，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