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

2021-08-27 18:51:04 字數 725 閱讀 2247

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

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

右指標一直往後移動,直到左右指標之間包含了abcde 5個字母之後,更新長度,然後左指標一直往右移動,直到左右指標之間不完全包含abcde,之後右指標又開始像右移動,重複這個過程直到右指標到了字串的右邊界為止。

def minstr(s):

s=s+s

slist=

for i in s:

left=0;right=5

minc=float('inf')

while right<=len(slist):

if set('abcde').issubset(set(slist[left:right])):

prec=right-left

minc=min(minc,prec)

left+=1

else:right+=1

return int(len(slist)/2-minc)

import sys

l= sys.stdin.readlines()

for s in l:

s=s.strip('\n')

print(minstr(s))

Python練習筆記 彩色寶石項鍊

解題思路 段 我們用每種字元代表一種寶石,a表示紅寶石,b表示藍寶石,c代表紫水晶,d代表翡翠,e代表鑽石,f代表玉石,g代表玻璃等等,我們用乙個全部為大寫字母的字串行表示項鍊的寶石序列,注意項鍊是首尾相接的。每行代表一種情況。輸出學者能夠拿到的最多的寶石數量。每行乙個 輸入 abcydye att...

Leetcode 寶石與石頭 Python3)

題目描述 給定字串j 代表石頭中寶石的型別,和字串 s代表你擁有的石頭。s 中每個字元代表了一種你擁有的石頭的型別,你想知道你擁有的石頭中有多少是寶石。j 中的字母不重複,j 和 s中的所有字元都是字母。字母區分大小寫,因此 a 和 a 是不同型別的石頭。示例 1 輸入 j aa s aaabbbb...

python 3 切片練習

coding gbk def qipian a,a 1,a 2,a 3,a 4 map int,input 輸入a,a 1,a 2,a 3,a 4 空格隔開 split a,a 1,a 2,a 3,a 4為int型 b a,a 1,a 2,a 3,a 4 print b c b 0 3 2 取出列表...