熱度指數：7時間限制：1秒空間限制：32768k
有一種有趣的字串價值計算方式:統計字串中每種字元出現的次數,然後求所有字元次數的平方和作為字串的價值
例如: 字串」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
let
ans = (str,num)=>,ans_arr = ,ret=0
for(let i=0;iif(str[i] in str_)else
}for(let char_ in str_)
for(let i=0;ilet max_num = 0,max_index = 0
for(let i=0;iif(ans_arr[i]>=max_num)
}ans_arr[max_index]--
}
for(let i=0;ireturn ret}//
console.log(ans('abaccd','3'))
console.log(ans('wersrsresesrsesrawsdsw','11'))
牛客網 倒置字串
題目描述 將一句話的單詞進行倒置，標點不倒置。比如 i like beijing.經過函式後變為 beijing.like i 這道題我想到兩種方法 1 從後往前遍歷字串，以空格分割，找到每個單詞，然後再遍歷每個單詞，將單詞逐個鏈到新字串上，注意需要將第乙個單詞單獨處理，具體 如下 include ...
牛客網 倒置字串
將一句話的單詞進行倒置，標點不倒置。比如 i like beijing.經過函式後變為 beijing.like i 輸入描述 每個測試輸入包含1個測試用例 i like beijing.輸入用例長度不超過100 輸出描述 依次輸出倒置之後的字串,以空格分割 示例輸入 i like beijing....
牛客網 字串絲帶
whz送給了htbest乙個 字串絲帶 這條絲帶由n個小寫字母按照一定的順序排列組成，htbest收到新禮物後有許多問題，類似 第i個位置的字母在前i個位置 現了幾次？htbest很希望知道答案，於是求助你幫忙解答。第一行有2個正整數n，m，分別表示絲帶長度和問題個數。第二行，有n個小寫字母，第i個...