算法__字符串__给出一串字符串,求最少需要删除多少个字符,才能使得剩下的字符串满足以下性质:出现最多的字符的数量大于等于字符串长度的一半
题目描述:
给出一串字符串,求最少需要删除多少个字符,才能使得剩下的字符串满足以下性质:
出现最多的字符的数量大于等于字符串长度的一半
输入描述:
输入包含一行,为给出的字符串。(字符串长度小于等于100000,保证全是小写字母)
代码如下:
///
/// 删除的字符串的数量
///
///
///
public static int DeleteGreaterThanHalf(string str)
{
Dictionary<char, int> dic = new Dictiona
原创
2020-05-19 20:15:45 ·
1372 阅读 ·
0 评论