字串價值

2022-05-18 01:26:41 字數 748 閱讀 4213

有一種有趣的字串價值計算方式:統計字串中每種字元出現的次數,然後求所有字元次數的平方和作為字串的價值

例如: 字串"abacaba",裡面包括4個'a',2個'b',1個'c',於是這個字串的價值為4 * 4 + 2 * 2 + 1 * 1 = 21

牛牛有乙個字串s,並且允許你從s中移除最多k個字元,你的目標是讓得到的字串的價值最小。

輸入包括兩行,第一行乙個字串s,字串s的長度length(1 ≤ length ≤ 50),其中只包含小寫字母('a'-'z')。


第二行包含乙個整數k(0 ≤ k ≤ length),即允許移除的字元個數。
輸出乙個整數,表示得到的最小價值
示例1

複製

aba


1

複製

2


#include #include 


#include 


using


namespace


std;


bool cmp(const


int &x,const


int &y)


intmain()


for(int i=0;i)


sum+=arr[i]*arr[i];    


cout




}/*用例:wersrsresesrsesrawsdsw


11對應輸出應該為:


23你的輸出為:


31*/

字串價值

牛客網2018校招真題 題目描述 有一種有趣的字串價值計算方式 統計字串中每種字元出現的次數,然後求所有字元次數的平方和作為字串的價值 例如 字串 abacaba 裡面包括4個 a 2個 b 1個 c 於是這個字串的價值為4 4 2 2 1 1 21 牛牛有乙個字串s,並且允許你從s中移除最多k個字...

字串價值

題目描述 有一種有趣的字串價值計算方式 統計字串中每種字元出現的次數,然後求所有字元次數的平方和作為字串的價值 例如 字串 abacaba 裡面包括4個 a 2個 b 1個 c 於是這個字串的價值為4 4 2 2 1 1 21 牛牛有乙個字串s,並且允許你從s中移除最多k個字元,你的目標是讓得到的字...

字串價值（ 0 ）

有一種有趣的字串價值計算方式 統計字串中每種字元出現的次數,然後求所有字元次數的平方和作為字串的價值 例如 字串 abacaba 裡面包括4個 a 2個 b 1個 c 於是這個字串的價值為4 4 2 2 1 1 21 牛牛有乙個字串s,並且允許你從s中移除最多k個字元,你的目標是讓得到的字串的價值最...