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

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

输入描述:

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

搜狐笔试题目一彩色宝石项链相关推荐

试毒水(阿里巴巴腾讯搜狐笔试智力题)
问题描述: 例1:(阿里巴巴)有16瓶水,其中有一瓶有毒,小白鼠喝一滴水之后一个小时会死,请问至少用几只小白鼠,在1小时内一定可以找出至少14瓶无毒的水? 分析:将16瓶水分别标号为1~16,2瓶为一 ...
[搜狐笔试] 搜狐2014产品经理笔试题
一.选择题 1. 数据统计中PV的意义. 2. Pinterest不具有哪些功能. 3. 最适合互联网产品原型工具. 4. Web前端的编程语言有哪些. 二.填空题 1. Andr ...
求男孩女孩比例的题目---搜狐笔试题
注:这是之前参加搜狐笔试的一个选择题,今天百度了一下,貌似EMC也出过这个题目题目:有一个村庄,村庄里各户人家直到生出男孩来就不再生小孩了,而生男孩女孩的概率各是1/2,并且每户人家生育能力无限.请 ...
2017校招面经（BAT、搜狗、搜狐、一点资讯、360、华为优招）
总体流程:简单介绍下自己.各个公司面经.总结.薪资 1.简单介绍面试岗位:机器学习 | 数据挖掘 | 算法工程师 | 基础研究比赛经历:天池比赛Top 10,滴滴算法大赛Top 5,京东算法大赛T ...
剑指Offer——当当+搜狐+好未来笔试题+知识点总结
剑指Offer--当当+搜狐+好未来笔试题+知识点总结情景回想时间:2016.9.21 15:00-21:00 地点:山东省网络环境智能计算技术重点实验室事件:当当笔试.搜狐笔试.好未来笔试 3 ...
搜狐校园实习招聘笔试题
2013-03-20 晚上参加搜狐笔试 (主要部分,并不完整) 1 Http 500 含义 2 Session 和 Cookie 区别 3 工厂模式与单例模式是? 举例说明单例模式 4 linux ...
彩色宝石项链-搜狐编程
题目要求: 有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等.有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石,蓝宝石,紫水晶 ...
NowCoder(1)：彩色宝石项链——搜狐2017校招编程题
题目描述有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等.有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石,蓝宝石,紫水晶, ...
搜狐2017秋招研发工程师笔试题目
第一题:保留最大的数字题目给定一个十进制的正整数number,选择从里面去掉一部分数字,希望保留下来的数字组成的正整数最大. 输入描述: 输入为两行内容,第一行是正整数number,1 ≤ len ...

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

输出描述:

输入

输出

搜狐笔试题目一彩色宝石项链相关推荐

最新文章

热门文章