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

题意理解

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

问题分析

用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

猜你喜欢

转载自blog.csdn.net/xiexie1357/article/details/85985515