牛客网 - 在线编程 - 华为机试 - 删除字符串中出现次数最少的字符

题目描述
实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。
输入描述:

字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。

输出描述:

删除字符串中出现次数最少的字符后的字符串。

示例1
输入

abcdd

输出

dd

C++:

思想：创建数组存取26个字母的计数值，找到最小值，遍历输入字符串，如果字符个数大于最小值，则输出。

#include<iostream>
#include<string>
using namespace std;

int main()
{
    string s;
    while (getline(cin, s))
    {
        int a[26] = { 0 };
        int n = s.size();
        for (int i = 0; i < n; i++)
        {
            a[s[i] - 'a']++;
        }
        int min = a[s[0]-'a'];
        for (int i = 0; i < n; i++)
        {
            if (a[s[i] - 'a'] < min)
                min = a[s[i] - 'a'];
        }
        for (int i = 0; i < n; i++)
        {
            if (a[s[i] - 'a'] > min)
                cout << s[i];
        }
        cout << endl;
    }
    return 0;
}

Pyhton:

创建两个列表：alpha存放字符，num存放个数

while 1:
    try:
        a = input()
        alpha = []
        num = []
        for i in a:
            if i not in alpha:
                alpha.append(i)
        for i in alpha:
            num.append(a.count(i))
        m = min(num)
        alpha_new = []
        for i in range(len(num)):
            if num[i] > m:
                alpha_new.append(alpha[i])
        result = ""
        for i in a:
            if i in alpha_new:
                result += i
        print(result)

    except:
        break

评论优秀解法：
输入对每个字符都计数并存放num列表中，遍历输入，如果个数大于最小值，添加到输出中

while 1:
    try:
        a = input()
        num = []
        for i in a:
            num.append(a.count(i))
        m = min(num)
        result = ""
        for (i, j) in zip(a, range(len(a))): #zip()
            if num[j] > m:
                result += i
        print(result)
    except:
        break