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