leetcode 1647. 字符频次唯一的最小删除次数
问题描述： 如果字符串 s 中 不存在 两个不同字符 频次 相同的情况，就称 s 是 优质字符串 。
给你一个字符串 s，返回使 s 成为 优质字符串 需要删除的 最小 字符数。
字符串中字符的 频次 是该字符在字符串中的出现次数。例如，在字符串 "aab" 中，'a' 的频次是 2，而 'b' 的频次是 1 。
示例 1：
输入： s = "aab"
输出： 0
解释： s 已经是优质字符串。
示例 2：
输入： s = "aaabbbcc"
输出： 2
解释： 可以删除两个 'b' , 得到优质字符串 "aaabcc" 。
另一种方式是删除一个 'b' 和一个 'c' ，得到优质字符串 "aaabbc" 。
示例 3：
输入： s = "ceabaacb"
输出： 2
解释： 可以删除两个 'c' 得到优质字符串 "eabaab" 。
注意，只需要关注结果字符串中仍然存在的字符。（即，频次为 0 的字符会忽略不计。）
思路： 用数组算出每个字母出现的次数（下标对应asc码） 循环该数组，用set来存储不同的字母出现次数
/**
* @param {string} s
* @return {number}
*/
var minDeletions = function(s) {
let indexArr=new Array(26).fill(0);
let base='a'.charCodeAt(0);
let res=0;
for(let i=0;i<s.length;i++){
indexArr[s.charCodeAt(i)-base] ++
}
let set=new Set();
for(let i=0;i<indexArr.length;i++){
let frequency=indexArr[i];
while(frequency>0){
if(set.has(frequency)){
frequency--;
res++;
}else{
set.add(frequency);
break;
}
}
}
return res;
};
