字串價值

2021-09-10 17:36:33 字數 907 閱讀 4250

牛客網2018校招真題

題目描述

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

例如: 字串"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),即允許移除的字元個數。

輸出描述:

輸出乙個整數,表示得到的最小價值
示例:輸入

aba

1

輸出

2
思路:

這道題主要是怎樣移除字元才能讓字串的價值最小,前面只要判斷出有幾種字元和每種字元的個數即可,這裡可以使用桶排序的方法,後面要想讓字串的價值最小,就需要每次移除乙個個數最大的字元,直到不能再移除為止,這樣就能保證字串的價值最小

ac**:

#includeusing namespace std;

int a[27];

int main()

sort(a,a+27);

for(int i=0;iint result=0;

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

cout<}

字串價值

題目描述 有一種有趣的字串價值計算方式 統計字串中每種字元出現的次數,然後求所有字元次數的平方和作為字串的價值 例如 字串 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個字元,你的目標是讓得到的字串的價值最...