Python練習筆記 彩色寶石項鍊

2021-08-31 13:20:50 字數 886 閱讀 3022

解題思路&**段

我們用每種字元代表一種寶石,a表示紅寶石,b表示藍寶石,c代表紫水晶,d代表翡翠,e代表鑽石,f代表玉石,g代表玻璃等等,我們用乙個全部為大寫字母的字串行表示項鍊的寶石序列,注意項鍊是首尾相接的。每行代表一種情況。

輸出學者能夠拿到的最多的寶石數量。每行乙個

輸入

abcydye

attmbqecpd

輸出13

解題思路:通過每次對字串左移一位,構造出新的字串,然後再判包含』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'在字串中第一次出現的位置

)#對'a、b、c、d、e'中字元第一次出現的下標進行排序

x.sort(

)#min表示包含'abcde'的最短子串

ifmin

> x[-1

]:min= x[-1

]#更改字元排序使其左移一位,則包含'abcde'最短的字串會做一次開頭,所以能找到min

s = s[1:

]+ s[0]

print

(l-min-1

)

Python3程式設計練習 彩色寶石項鍊

我們用每種字元代表一種寶石,a表示紅寶石,b表示藍寶石,c代表紫水晶,d代表翡翠,e代表鑽石,f代表玉石,g代表玻璃等等,我們用乙個全部為大寫字母的字串行表示項鍊的寶石序列,注意項鍊是首尾相接的。每行代表一種情況。輸出學者能夠拿到的最多的寶石數量。每行乙個 右指標一直往後移動,直到左右指標之間包含了...

python筆記之if練習

if練習 此次小demo涉及到if巢狀,佔位符使用,以及乙個良好的思維邏輯。如題 雲彩之上奶茶店盛大開業!門店招牌如下 勁爆勁爆,雲彩之上開業了!輸入序號即可購買!1 超土豪咖啡僅需 88 2 宇宙無敵大榴蓮 12 3 自動翻譯筆記本僅需 100 4 貧民咖啡僅需 1 5 土豪咖啡僅需 8 請你幫收...

python指令碼練習筆記

usr bin python coding utf 8 import socket import os,sys 建立乙個服務端 server socket.socket socket.af inet,socket.sock stream server.bind localhost 6999 繫結要監...