题意理解
给定一个字符串,删除出现字数最少的字符。
问题分析
用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