貪心入門 完美字串

2022-05-12 07:43:56 字數 873 閱讀 2693

約翰認為字串的完美度等於它裡面所有字母的完美度之和。每個字母的完美度可以由你來分配,不同字母的完美度不同,分別對應乙個1-26之間的整數。

約翰不在乎字母大小寫。(也就是說字母f和f)的完美度相同。給定乙個字串,輸出它的最大可能的完美度。例如:dad,你可以將26分配給d,25分配給a,這樣整個字串完美度為77。

分析: 由排序不等式,出現次數最多的字母顯然應該給26。所以這個題目變成了統計每種字母出現的次數了,然後按照出現次數從大到小,依次分配從高到低的權值。這就是最樸素的貪心思想。

最後,我們來提供輸入輸出資料,由你來寫一段程式,實現這個演算法,只有寫出了正確的程式,才能繼續後面的課程。

輸入

輸入乙個字串s(s的長度 <= 10000),s中沒有除字母外的其他字元。

輸出

由你將1-26分配給不同的字母,使得字串s的完美度最大,輸出這個完美度。

輸入示例

dad

輸出示例

77
s=input()

a=b=

for i in

s:

if i in

a: k=a.index(i)

b[k]+=1

else

:b.sort(reverse =true)

ans=0

j=26

for i in

b: ans=ans+i*j

j-=1

print(ans)

入門題 完美字串

約翰認為字串的完美度等於它裡面所有字母的完美度之和。每個字母的完美度可以由你來分配,不同字母的完美度不同,分別對應乙個1 26之間的整數。約翰不在乎字母大小寫。也就是說字母f和f 的完美度相同。給定乙個字串,輸出它的最大可能的完美度。例如 dad,你可以將26分配給d,25分配給a,這樣整個字串完美...

完美字串

約翰認為字串的完美度等於它裡面所有字母的完美度之和。每個字母的完美度可以由你來分配,不同字母的完美度不同,分別對應乙個1 26之間的整數。約翰不在乎字母大小寫。也就是說字母f和f 的完美度相同。給定乙個字串,輸出它的最大可能的完美度。例如 dad,你可以將26分配給d,25分配給a,這樣整個字串完美...

完美字串

約翰認為字串的完美度等於它裡面所有字母的完美度之和。每個字母的完美度可以由你來分配,不同字母的完美度不同,分別對應乙個1 26之間的整數。約翰不在乎字母大小寫 也就是說字母a和a的完美度相同 給定乙個字串,輸出它的最大可能的完美度。例如 dad,你可以將26分配給d,25分配給a,這樣整個字串完美度...