牛客網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個字元,你的目標是讓得到的字串的價值最...