Python练习笔记 - - 彩色宝石项链
Python练习笔记 - - 彩色宝石项链
- 题目描述
- 输入描述:
- 输出描述:
- 示例
- 解题思路&代码段
题目描述
有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等。有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石,蓝宝石,紫水晶,翡翠和钻石这五种,我要你从项链中截取连续的一小段还给我,这一段中必须包含所有的这五种宝石,剩下的部分你可以带走。如果无法找到则一个也无法带走。请帮助学者找出如何切分项链才能够拿到最多的宝石。
输入描述:
我们用每种字符代表一种宝石,A表示红宝石,B表示蓝宝石,C代表紫水晶,D代表翡翠,E代表钻石,F代表玉石,G代表玻璃等等,我们用一个全部为大写字母的字符序列表示项链的宝石序列,注意项链是首尾相接的。每行代表一种情况。
输出描述:
输出学者能够拿到的最多的宝石数量。每行一个
示例
输入
ABCYDYE
ATTMBQECPD
输出
1
3
解题思路&代码段
解题思路:通过每次对字符串左移一位,构造出新的字符串,然后再判包含’ABCDE’的断最小段。
python3
s = input()
l = len(s)
#最小子串初始化为整个字符串长度
min = l# 查找包含'ABCDE'最短的字串
for i in range(l):x = []for j in 'ABCDE':#找到'A、B、C、D、E'在字串中第一次出现的位置x.append(s.find(j)) #对'A、B、C、D、E'中字符第一次出现的下标进行排序 x.sort() #min表示包含'ABCDE'的最短子串if min > x[-1]: min = x[-1]#更改字符排序使其左移一位,则包含'ABCDE'最短的字串会做一次开头,所以能找到mins = s[1:] + s[0] print(l-min-1)
Python练习笔记 - - 彩色宝石项链相关推荐
- 牛客算法笔记 彩色宝石项链
链接:https://www.nowcoder.com/questionTerminal/321bf2986bde4d799735dc9b493e0065 来源:牛客网有一条彩色宝石项链,是由很多种不 ...
- 数字图像处理与Python实现笔记之彩色图像处理初步
数字图像处理与Python实现笔记之彩色图像处理初步 摘要 绪论 1 数字图像处理基础知识 2 彩色图像处理初步 2.1 彩色图像的颜色空间 2.1.1 RGB颜色空间 2.1.2 HSI颜色空间 2 ...
- 牛客网在线编程(7):彩色宝石项链-python
题目描述 有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等.有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石,蓝宝石,紫水晶, ...
- 数字图像处理与Python实现笔记之图像特征提取
数字图像处理与Python实现笔记 摘要 绪论 1 数字图像处理基础知识 2 彩色图像处理初步 3 空间滤波 4 频域滤波 5 图像特征提取 5.1 图像颜色特征提取 5.1.1 颜色直方图 1 一般 ...
- 数字图像处理与Python实现笔记之频域滤波
数字图像处理与Python实现笔记 摘要 绪论 1 数字图像处理基础知识 2 彩色图像处理初步 3 空间滤波 4 频域滤波 4.1 傅里叶变换 4.1.1 一维傅里叶变换 4.1.2 二维傅里叶变换 ...
- 数字图像处理与Python实现笔记之空间滤波
数字图像处理与Python实现笔记之空间滤波 摘要 绪论 1 数字图像处理基础知识 2 彩色图像处理初步 3 空间滤波 3.1 空间滤波基础 3.1.1 空间滤波的机理 3.1.2 空间滤波器模板 3 ...
- 数字图像处理与Python实现笔记之基础知识
数字图像处理与Python实现笔记之基础知识 摘要 绪论 1 数字图像处理基础知识 1.1 数字图像简介 1.1.1 数字图像处理的目的 1.1.2 数字图像处理的应用 1.1.3 数字图像处理的特点 ...
- 数字图像处理与Python实现笔记
数字图像处理与Python实现笔记 摘要 绪论 1 数字图像处理基础知识 2 彩色图像处理初步 3 空间滤波 4 频域滤波 5 图像特征提取 6 图像压缩 7 图像小波变换与多分辨率 参考资料 摘要 ...
- 数字图像处理与Python实现笔记之图像小波变换与多分辨率
数字图像处理与Python实现笔记 摘要 绪论 1 数字图像处理基础知识 2 彩色图像处理初步 3 空间滤波 4 频域滤波 5 图像特征提取 6 图像压缩 7 图像小波变换与多分辨率 7.1 从傅里叶 ...
最新文章
- loganalyzer部署文档-(第一部分)
- 比特币现金的第四次战役
- iOS架构-静态库.a编译时自动导出.h头文件(24)
- js 图片 mysql_jQuery+PHP+Mysql在线拍照和在线浏览照片
- 【LeetCode】620. 有趣的电影
- 为什么VS(visual studio)中会建议宏 #define 转换为constexpr?
- JQ插件的写法及使用整理
- J - Milking Time POJ - 3616(dp动态规划)
- SQL Server-SQL事务处理(Stransaction)
- iOS设置UITableView的背景图片,以及不显示多余的空Cell
- C++基础——有关引用的问题
- 在 Eclipse 中进行 局部 、全局搜索
- qt messagebox退出程序_Qt多线程创建
- 开场PPT动画怎么做炫酷
- 冒泡排序图解+代码示例
- 分割符(split)
- 基于微信小程序的毕业设计题目(22)php有声读物音频播放小程序(含开题报告、任务书、中期报告、答辩PPT、论文模板)
- 笔记本不能用无线网策略服务器,笔记本不能上网的解决方法适用于使用无线路由器上网...
- Object Removal by Exemplar-Based Inpainting 翻译
- 用于反激和准谐振的同步整流器MST1692DS