Python练习笔记 - - 彩色宝石项链

最新推荐文章于 2021-01-29 11:30:45 发布
最新推荐文章于 2021-01-29 11:30:45 发布
阅读量518 收藏
点赞数 1
分类专栏： Python 文章标签： Python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CQDIY/article/details/83956490
版权
学者需从国王赏赐的项链中截取包含红宝石、蓝宝石、紫水晶、翡翠和钻石的连续段，返回能拿走的最多宝石数。题目提供输入输出描述及示例，解题思路涉及字符串操作。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Python练习笔记 - - 彩色宝石项链

题目描述

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

输入描述:

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

输出描述:

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

示例

输入
ABCYDYE
ATTMBQECPD

输出
1
3

解题思路&代码段

解题思路：通过每次对字符串左移一位，构造出新的字符串，然后再判包含’ABCDE’的断最小段。

python3


                

                
                
        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        


    


                



	

		

			

				
					
用 python 爬取 某珠宝网站

				
			

			

				

					qq_42184699的博客
				

				

					02-07
					
					358
					
				

			

		

		

			
				
GitHub：https://github.com/121812/python
	转载请注明出处
详细信息请看：http://www.forever121.cn/?p=138

下面为源代码


import os
import re
import time
import request
import requests
import xlsxwriter
from  selenium import...

			
		

	



                

            
              



	

		

			

				
					
python学习笔记---中文词云

				
			

			

				

					DiAsdream的博客
				

				

					08-29
					
					2389
					
				

			

		

		

			
				
python 词云展示

			
		

	



              


  
              

                


	

		

			

				
					
彩色宝石项链

				
			

			

				

					单车人的博客
				

				

					08-28
					
					1853
					
				

			

		

		

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

输入描述:

			
		

	





	

		

			

				
					
搜狐[编程题]彩色宝石项链.有一条彩色宝石项链，是由很多种不同的宝石组成的，包括红宝石，蓝宝石，钻石，翡翠，珍珠等

				
			

			

				

					Senvenno27
				

				

					08-27
					
					3733
					
				

			

		

		

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

			
		

	



		

			
		



	

		

			

				
					
彩色宝石链

				
			

			

				

					人丑就该多写博客,emmmmmm....
				

				

					04-11
					
					439
					
				

			

		

		

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

			
		

	





	

		

			

				
					
牛客编程题（1）：彩色宝石

				
			

			

				

					weixin_41886551的博客
				

				

					07-17
					
					510
					
				

			

		

		

			
				
题目要求：在一段可首尾相接的字符串中找到最短的目标子串。所谓的目标子串为包含特定字母的串。

题目解析：

1、在一串字符串中，找到目标字母。

2、目标字母连起来的字符串最短。

3、初始字符串模拟项链，可首位相接。

思路：

1、设置一个目标字母集合和状态集合。遍历初始字符串，判断每个字符是否在目标字母集合中，如果在，更改该字母所在状态集合位置的值。当状态集合的初始值全部被更改，则找到了一组...

			
		

	





	

		

			

				
					
Architecture Patterns with Python-2020-英文版 笔记

				
			

			

				

					12-21
				

			

		

		

			
				
《Architecture Patterns with Python-2020》-英文版 笔记 Harry Percival and Bob Gregory 《Architecture Patterns with Python-2020》-英文版 笔记 Harry Percival and Bob Gregory 《Architecture Patterns with...

			
		

	





	

		

			

				
					
Python 3 Object-Oriented Programming 3rd Edition - 2018 学习笔记

					
最新发布

				
			

			

				

					12-21
				

			

		

		

			
				
Python 3 Object-Oriented Programming 3rd Edition - 2018 学习笔记 Python 3 Object-Oriented Programming 3rd Edition - 2018 学习笔记 Python 3 Object-Oriented Programming 3rd Edition - 2018 学习笔记 ...

			
		

	





	

		

			

				
					
统计学习方法笔记-基于Python算法实现源码.zip

				
			

			

				

					06-01
				

			

		

		

			
				
统计学习方法笔记-基于Python算法实现。统计学习方法笔记-基于Python算法实现 所有代码均可直接运行。统计学习方法笔记-基于Python算法实现。统计学习方法笔记-基于Python算法实现 所有代码均可直接运行。统计学习...

			
		

	





	

		

			

				
					
python笔记四-运算符、条件控制、循环语句.xmind

				
			

			

				

					06-22
				

			

		

		

			
				
思维导图梳理Python学习笔记（四）运算符、条件控制、循环语句部分。供学习参考，仅适合初学者。大佬请绕行

			
		

	





	

		

			

				
					
Python|取珠宝问题

				
			

			

				

					算法与编程之美
				

				

					04-23
					
					576
					
				

			

		

		

			
				
欢迎点击「算法与编程之美」↑关注我们！本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。问题描述一条直线上，有n个房间，每个房间数量不等的财宝，...

			
		

	





	

		

			

				
					
利用python画钻石_用Python制作钻石ASCII艺术品

				
			

			

				

					weixin_39878855的博客
				

				

					12-05
					
					528
					
				

			

		

		

			
				
我制作这颗钻石时遇到了麻烦.每当我使字符等于均匀长度时,结果都很好.然而,当它是奇数时,只有钻石的底部被弄乱了.我一直在工作几个小时,差不多完成了.先谢谢您的帮助.chars = 'ABCDEF'length = len(chars)string = ''dots = (length*2 - 1)*2 - 1for i in range(length):string1 = ''string += ...

			
		

	





	

		

			

				
					
利用python画钻石_python入门 -- 钻石继承(菱形继承)

				
			

			

				

					weixin_39707597的博客
				

				

					12-05
					
					517
					
				

			

		

		

			
				
在面向对象(OOP)编程中，很多情况下会遇到多继承和多重继承的问题和坑，这里带对大家认识一下其中的一个钻石继承(菱形继承)的问题。什么时候会出现钻石继承(菱形继承)呢？当在类树中，由多个类共享同一个父类的时候，钻石继承就出现了。为什么会出现钻石继承(菱形继承)呢？这里先带大家理解一下python中关于继承的一些概念1. 多继承：多继承就是在声明类的时候，在类名后面的括号中出现一个以上的父类，这中情...

			
		

	





	

		

			

				
					
图形学 Python 绘制金刚石图案

				
			

			

				

					weixin_30363981的博客
				

				

					07-13
					
					1106
					
				

			

		

		

			
				
Python绘制金刚石图案
思路：

绘制同心圆
寻找圆边上的等分点
把点两两相连，构成金刚石图案

代码：
import turtle
import math
import time
def draw(x,y,r):
    turtle.penup()
    turtle.goto(x,y)
    turtle.pendown()
    turtle.circle(r)
def join...

			
		

	





	

		

			

				
					
Python模拟链式操作示例

				
			

			

				

					weixin_43744103的博客
				

				

					01-29
					
					195
					
				

			

		

		

			
				
class People(object):

    def __init__(self, name, age):
        self.name = name
        self.age = age

    def walk(self):
        print("走走走！")
        return self
    
    def run(self):
        print("跑跑跑！")
        
    def eat(self):
        print

			
		

	





	

		

			

				
					
搜狐字符串abcde

				
			

			

				

					zlb872551601的博客
				

				

					08-28
					
					423
					
				

			

		

		

			
				
搜狐字符串abcde

			
		

	





	

		

			

				
					
NowCoder(1)：彩色宝石项链——搜狐2017校招编程题

				
			

			

				

					攻城狮的自我修养
				

				

					04-10
					
					963
					
				

			

		

		

			
				
题目描述

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



...

			
		

	





	

		

			

				
					
使用python turtle画出一个钻戒

				
			

			

				

					kujirashark
				

				

					04-05
					
					8228
					
				

			

		

		

			
				
看了很多教程，画出的不同的图案，今天我在这里与大家分享一个使用python turtle画出一个钻戒。源代码如下：#引入小海龟模块
import turtle
#设置画板的背景色
turtle.bgcolor("gray")
#设置画板的背景图片
#turtle.bgpic(".../timg.gif")

#设置小海龟画笔速度
turtle.speed(0)
turtle.pensize(1)
...

			
		

	





	

		

			

				
					
Python Spider 的总结

					
热门推荐

				
			

			

				

					努力奋斗
				

				

					11-28
					
					1万+
					
				

			

		

		

			
				
学用python也有3个多月了，用得最多的还是各类爬虫脚本：写过抓代理本机验证的脚本，写过在discuz论坛中自动登录自动发贴的脚本，写过自动收邮件的脚本，写过简单的验证码识别的脚本，本来想写google music的抓取脚本的，结果有了强大的gmbox，也就不用写了。

这些脚本有一个共性，都是和web相关的，总要用到获取链接的一些方法，再加上simplecd这个半爬虫半网站的项目，累积不少

			
		

	





	

		

			

				
					

				
			

			

				

					
				

			

		

		

			
				

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值