my_wu的博客

原创 算法__字符串__给出一串字符串，求最少需要删除多少个字符，才能使得剩下的字符串满足以下性质：出现最多的字符的数量大于等于字符串长度的一半

题目描述：给出一串字符串，求最少需要删除多少个字符，才能使得剩下的字符串满足以下性质：出现最多的字符的数量大于等于字符串长度的一半输入描述：输入包含一行，为给出的字符串。（字符串长度小于等于100000，保证全是小写字母）代码如下：/// /// 删除的字符串的数量/// /// /// public static int DeleteGreaterThanHalf(string str){Dictionary<char, int> dic = new Dictiona