搜狐笔试题目一彩色宝石项链

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

输入描述:

我们用每种字符代表一种宝石，A表示红宝石，B表示蓝宝石，C代表紫水晶，D代表翡翠，

E代表钻石，F代表玉石，G代表玻璃等等，我们用一个全部为大写字母的字符序列表示项

链的宝石序列，注意项链是首尾相接的。每行代表一种情况。

输出描述:

输出学者能够拿到的最多的宝石数量。每行一个。

 
 

  
  示例1
 
 
 
 

  
  

   
   
输入
   
   

    
    
ABCYDYE
ATTMBQECPD

   
   
  
  
  
  

   
   
输出
   
   

    
    
1
3
   
   
  
  
 
 
 
 

  
  
List=['A','B','C','D','E']
Input=input()
def AA(Input):
	Input1=Input+Input[0:-1]
	chuan=[]
	i,j=0,5
	while len(chuan)<=len(Input):
		chuan=Input1[i:i+j]
		for ele in List:
			if ele not in chuan:break
		else:
			return(len(Input)-len(chuan))
		i+=1
		if i==len(Input):i,j=0,j+1

print(AA(Input))