删除字符串中出现最少的字符

C++字符串处理

原创于 2018-08-13 20:15:25 发布 · 200 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个使用C++实现的字符串处理程序，该程序能够找出输入字符串中出现次数超过最少次数的所有字符。通过遍历字符串并统计每个字符出现的频率，然后再次遍历找到满足条件的字符进行输出。

#include<iostream>
#include<string>
using namespace std;
int main(){
	string s;
	while (cin >> s){
		int cont[26] = { 0 };
		for (int i = 0; i < s.size(); i++){
			cont[s[i] - 'a']++;
		}
		int min = cont[s[0] - 'a'];
		for (int i = 0; i < s.size(); i++){
			if (cont[s[i] - 'a'] <= min){
				min = cont[s[i] - 'a'];
			}
		}
		for (int i = 0; i < s.size(); i++){
			if (cont[s[i] - 'a']>min){
				cout << s[i];
			}
		}
	}
	
	return 0;
}

这种字符串查找的思想很重要