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

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

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

题目描述

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

输入描述:

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

输出描述:

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

示例

输入
ABCYDYE
ATTMBQECPD

输出
1
3

解题思路&代码段

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

python3


                

                
                
        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  寒江共雪
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                    1
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    0
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
用 python 爬取 某珠宝网站

				
			

			

				

					qq_42184699的博客
				

				

					02-07
					
					308
					
				

			

		

		

			
				
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学习笔记--皮大庆.pdf.zip

				
			

			

				

					10-11
				

			

		

		

			
				
【Python学习笔记--皮大庆.pdf.zip】是一个针对初学者的Python编程教程，源自英文书籍《How to think like a computer scientist》。这本书以易懂的方式介绍了Python语言的基础知识，旨在帮助没有编程背景的人快速...

			
		

	



                


  
              

                


	

		

			

				
					
彩色宝石项链

				
			

			

				

					单车人的博客
				

				

					08-28
					
					1808
					
				

			

		

		

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

输入描述:

			
		

	





	

		

			

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

				
			

			

				

					Senvenno27
				

				

					08-27
					
					3634
					
				

			

		

		

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

			
		

	



		

			
		



	

		

			

				
					
彩色宝石链

				
			

			

				

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

				

					04-11
					
					398
					
				

			

		

		

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

			
		

	





	

		

			

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

				
			

			

				

					weixin_41886551的博客
				

				

					07-17
					
					461
					
				

			

		

		

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

题目解析：

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

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

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

思路：

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

			
		

	





	

		

			

				
					
python学习笔记-王纯业

					
最新发布

				
			

			

				

					03-06
				

			

		

		

			
				
以下是一个Python学习笔记的大纲，涵盖了从基础到进阶的内容。你可以根据自己的学习进度和理解情况，逐步填充和完善这个大纲。  Python学习笔记大纲  一、Python基础  Python简介 Python的历史 Python的特点和应用...

			
		

	





	

		

			

				
					
马哥python课堂笔记-马哥教育PYTHON相关基础笔记.pdf

				
			

			

				

					06-14
				

			

		

		

			
				
在马哥教育的PYTHON相关基础笔记中，我们看到几个关键知识点：  1. **推荐书籍**：学习Python时，有几本经典教材值得参考，包括《Python Cookbook》、《Learn Python the Hard Way》、《Google's Python Class》以及...

			
		

	





	

		

			

				
					
python学习笔记-2021.pdf

				
			

			

				

					06-03
				

			

		

		

			
				
python基础知识学习文档，全篇无废话

			
		

	





	

		

			

				
					
python学习笔记-高级特性 20200309

				
			

			

				

					12-22
				

			

		

		

			
				
迭代字符串对象判断是否为可迭代对象对list类实现下标循环exercise小结列表生成式生成list列出当前目录下所有文件和目录名使用两个变量生成list列表生成式中if…else练习小结生成器定义创建generator斐波拉契数列...

			
		

	





	

		

			

				
					
Python|取珠宝问题

				
			

			

				

					算法与编程之美
				

				

					04-23
					
					550
					
				

			

		

		

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

			
		

	





	

		

			

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

				
			

			

				

					weixin_39878855的博客
				

				

					12-05
					
					481
					
				

			

		

		

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

			
		

	





	

		

			

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

				
			

			

				

					weixin_39707597的博客
				

				

					12-05
					
					472
					
				

			

		

		

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

			
		

	





	

		

			

				
					
图形学 Python 绘制金刚石图案

				
			

			

				

					weixin_30363981的博客
				

				

					07-13
					
					912
					
				

			

		

		

			
				
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
					
					141
					
				

			

		

		

			
				
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
					
					371
					
				

			

		

		

			
				
搜狐字符串abcde

			
		

	





	

		

			

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

				
			

			

				

					攻城狮的自我修养
				

				

					04-10
					
					913
					
				

			

		

		

			
				
题目描述

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



...

			
		

	





	

		

			

				
					
使用python turtle画出一个钻戒

				
			

			

				

					kujirashark
				

				

					04-05
					
					8118
					
				

			

		

		

			
				
看了很多教程，画出的不同的图案，今天我在这里与大家分享一个使用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这个半爬虫半网站的项目，累积不少

			
		

	





	

		

			

				
					
python学习笔记--皮大庆

				
			

			

				

					08-14
				

			

		

		

			
				
《Python学习笔记》是由皮大庆编写的一本关于Python语言学习的教材。在这本书中，作者详细介绍了Python语言的基础知识、语法规则以及常用的编程技巧。

首先，作者简要介绍了Python语言的特点和优势。他提到，Python是一种易于学习和使用的编程语言，受到了广大程序员的喜爱。Python具有简洁、清晰的语法结构，使得代码可读性极高，同时也提供了丰富的库和模块，能够快速实现各种功能。

接着，作者详细讲解了Python的基本语法。他从变量、数据类型、运算符等基础知识开始，逐步介绍了条件语句、循环控制、函数、模块等高级概念。同时，作者通过大量的示例代码和实践案例，帮助读者加深对Python编程的理解和应用。

在书中，作者还特别强调了编写规范和良好的编程习惯。他从命名规范、注释风格、代码缩进等方面指导读者如何写出清晰、可读性强的Python代码。作者认为，良好的编程习惯对于提高代码质量和提高工作效率非常重要。

此外，作者还介绍了Python的常用库和模块。他提到了一些常用的库，如Numpy、Pandas、Matplotlib等。这些库在数据处理、科学计算、可视化等领域有广泛的应用，帮助读者更好地解决实际问题。

总的来说，《Python学习笔记》是一本非常实用和全面的Python学习教材。通过学习这本书，读者可以系统地学习和掌握Python编程的基础知识和高级应用技巧，为以后的编程学习和工作打下坚实的基础。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值