我們用每種字元代表一種寶石,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 取出列表...