您的位置:首页 > 其它

[华为]删除字符串中出现次数最少的字符

2017-04-05 14:58 225 查看
实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。

[b]输入描述:字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。[/b]
[b]输出描述:删除字符串中出现次数最少的字符后的字符串。[/b]
[b]输入例子abcdd[/b]
输出例子:dd

1 #include <iostream>
2 #include <string>
3 using namespace std;
4 int main()
5 {
6     int i, m,min;
7     int a[26];
8     string str,temp;
9     while (cin >> str)
10     {
11         for (int i = 0; i < 26; i++)
12             a[i] = 0;                //初始化数组都为0
13         m = str.size();
14
15         for (i = 0; i<m; i++)
16             a[str[i]-'a']++;         //计数
17
18         min = a[str[0]-'a'];
19
20         for (i = 0; i<m; i++)
21
22             if (a[str[i] - 'a'] <= min)
23                 min = a[str[i]-'a'];
24
25         for (i = 0; i < m; i++)
26             if (a[str[i] - 'a'] > min)
27                 cout << str[i];
28         cout << endl;
29     }
30     return 0;
31 }
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: