解題思路&**段
我們用每種字元代表一種寶石,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 繫結要監...