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

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

题目：

题目分析：
①首先哈希表遍历每一个字符，找出出现次数最小的字符，最开始初始化min可以直接设为第一个
hashTable[ pHashKey]
②再去遍历每一个字符，如果次数比它大，则直接输出，否则等于或者小于都将哈希表对应项设为0
③这里需要注意原型写成char DeletingChar我们就要考虑怎么初始化
学习笔记：
①找最值问题往往初始化，不好初始化，这里巧妙运用int min = hashTable[pHashKey];之后遍历更新min,为什么可以这么做是因为 pHashKey = str; 这句话的意思就是说明之后的hashTable[pHashKey]不可能为0了。
②这里加入了一个新的char pOutputStr，目的在于为了，存储输出，
pOutputStr[outcnt++] = pHashKey;注意最后主函数中要先出示化pOutputStr，还有子函数中要初始化outcnt。
②使用*pOutputStr时候，需要注意两个地方我们不需要初始化它，我们只需要这样
char str_out[maxn];
之后要加上pOutputStr[outcnt++] = '\0';
③这里容易忽略的一个地方是，当样例全部为aaaaa或者abcde时，我们全部删除的，这里和前面博文中删除字符串中重复出现的算法思路和要求不一样，要注意区分。

============================================================================
参考代码：

//.cpp
#include <iostream>  
using namespace std;  

char DeletingChar(char *str, char *pOutputStr)  
{  
    //输入不合法  
    if(str == NULL)  
        return 0;  

    //初始化哈希表  
    const int TableSize = 256;  
    unsigned int hashTable[TableSize];  
    int outcnt = 0;  

    for(int i = 0;i < TableSize;i++)  
        hashTable[i] = 0;  

    char *pHashKey = str;  
    while(*pHashKey)  
    {  
        hashTable[*pHashKey]++;  
        pHashKey++;  
    }  

    pHashKey = str;  

    int min = hashTable[*pHashKey];  
    while(*pHashKey)  
    {  
        if(hashTable[*pHashKey] < min)  
        {  
            min = hashTable[*pHashKey];  
        }  
        pHashKey ++;  
    }  

    pHashKey = str;  
    while(*pHashKey)  
    {  
        if(hashTable[*pHashKey] > min)  
            pOutputStr[outcnt++] = *pHashKey;  

        else   
            hashTable[*pHashKey] = 0;  
        pHashKey ++;  

    }  
    pOutputStr[outcnt++] = '\0';  
}  

int main()  
{  
    char str[19];  
    char str_out[100];  
    cin >> str;  
    DeletingChar(str,str_out);  
    cout << str_out << endl;  

    return 0;  
}