牛客网在线编程（7）：彩色宝石项链-python

题目描述

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

输入描述:

我们用每种字符代表一种宝石，A表示红宝石，B表示蓝宝石，C代表紫水晶，D代表翡翠，E代表钻石，F代表玉石，G代表玻璃等等，我们用一个全部为大写字母的字符序列表示项链的宝石序列，注意项链是首尾相接的。每行代表一种情况。

输出描述:

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

示例1

输入

ABCYDYE
ATTMBQECPD

输出

1
3

代码实现

import syslines=sys.stdin.readlines()alpha_basic=['A','B','C','D','E']
for line in lines:line=line.strip()poly=''alpha=[]Index=[]for i,item in enumerate(line):poly+=itemif item in alpha_basic:alpha.append(item)Index.append(i)if sorted(list(set(alpha))) == alpha_basic:restart=i+1breakLength=len(line)line+=polyresult=Length+Index[0]-Index[-1]-1for i in range(restart,len(line)):if line[i] in alpha_basic:alpha.append(line[i])Index.append(i)alpha_=[]for j in reversed(alpha):alpha_.append(j)if sorted(list(set(alpha_))) == alpha_basic:breakalpha=alpha[-len(alpha_):]Index=Index[-len(alpha_):]result=max(result,Length+Index[0]-Index[-1]-1)print(result)

牛客网在线编程（7）：彩色宝石项链-python相关推荐

牛客网在线编程----算法入门篇
标题本篇博文主要是记录下自己的在线编程情况,初次练习,有的算法还待改进,大家有需要可以去牛客网上面多练练! 有需戳–>牛客网在线编程 NC65.题目描述大家都知道斐波那契数列,现在要求输入一个 ...
《剑指Offer》面试题四（牛客网在线编程第一题）：二维数组中的查找（Java实现）
题目:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. ...
牛客网在线编程——二维数组中的查找
今天是第二次用牛客的在线编程,上次还是去年的七月一号,已然过去近一年的时间,遇到了不少坑,首先题目看错了,没看到数据是有序的,其次就是对二维数组的输入有些不解,是用户手动输入还是现成的,没有说清楚,最 ...
牛客网在线编程局部最小值位置
链接:https://www.nowcoder.com/questionTerminal/322eb1da892448f4b18d9b21a6d48c99 来源:牛客网定义局部最小的概念.arr长度 ...
Python:启程数据分析-牛客网在线编程-中级函数12-23
DA12 牛客网不同语言使用人数当时没有做出来,看答案发现有pandas 计数函数value_counts(),详解参考了以下博主的文章 python value_counts()的基础及进阶用法( ...
解决牛客网在线编程，本地编译结果正确，提交结果不正确问题！！！
代码提交后显示: 可我vs上编译的结果明明是对的啊: 经过网上一番查找,本地编译结果正确,提交结果不正确问题主要有两个原因: 1. 因为有多组测试用例,所以输入必须是必须是 while(cin> ...
牛客网在线编程专题《剑指offer-面试题28》字符串的排列
我的个人微信公众号:Microstrong 微信公众号ID:MicrostrongAI 公众号介绍:Microstrong(小强)同学主要研究机器学习.深度学习.计算机视觉.智能对话系统相关内容,分享 ...
牛客网在线编程专题《剑指offer-面试题33》把数组排成最小的数
我的个人微信公众号:Microstrong 微信公众号ID:MicrostrongAI 微信公众号介绍:Microstrong(小强)同学主要研究机器学习.深度学习.计算机视觉.智能对话系统相关内容, ...
牛客网在线编程题之“换汽水”
有这样一道智力题:"某商店规定:三个空汽水瓶可以换一瓶汽水.小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?"答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以 ...

牛客网在线编程（7）：彩色宝石项链-python

题目描述

输入描述:

输出描述:

输入

输出

代码实现

牛客网在线编程（7）：彩色宝石项链-python相关推荐

最新文章

热门文章