完美字串

2022-03-05 11:46:17 字數 1108 閱讀 8765

基準時間限制:1 秒 空間限制:131072 kb 分值: 5 難度:1級演算法題

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

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

input

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

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

dad
output示例

77
雖然說是一道水題,但是對於渣渣的我來說還是經歷了,很長時間才做出來。但是悲催的是提交上去竟然沒有通過,真的不知道是為什麼

自己寫的**

#include#include

#include

#include

using

namespace

std;

intmain()

else

num[t]++;

}sort(num, num+27

);

for(int i = 26; i > 0; i--)

printf(

"%d\n

", sum);

}return0;

}

view code

ac**

#include#include

#include

using

namespace

std;

int a[30

];int

main()

sort(a,a+26

);

int sum=0

;

for(int i=0;i<=25;i++)

cout

return0;

}

view code

剛才有提交了一下竟然過了~~~

完美字串

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

完美字串

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

完美字串

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