删除字符串中出现次数最少的字符【牛客网】

题意理解

给定一个字符串，删除出现字数最少的字符。

问题分析

用map，vector，string，algorithm处理

先用map统计每个字符的数量，再将map的字符数量对当成元素输入到vector中，然后对数量字段排序，遍历vector前面的字符数字对，如果数字变化就跳出。对于最小的数字遍历数字对应的字符，循环删除该字符。

其他

map无法排序，需要转成vector才能处理，删除最小字符需要循环遍历整个字符串，先定位再删除erase(pos,len)。

另一个思路也很巧妙，值得学习，字符最多26个，用长度为26的数组维护各个字符的数量，然后计算出最小值，再对字符串遍历一遍，如果字符对应的数字不是最小值就输出。

特点是，字符穷举法（找到穷举的那个小变量可以节省很多工作），输出不一定要用变量整体表示，可以只考虑输出即可。

链接

https://github.com/xierensong/learngit/blob/master/ncode/13/13.cpp