哈希表对字符串的高效处理7：删除字符串中出现次数最少的字符

//功能：实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除，输出删除这些单词获得字符串，字符串中其它字符保持原来的顺序
//输入：字符串只包含小写英文字母，不考虑非法输入，输入的字符串长度小于等于20个字节

//输出：删除字符串中出现次数最少的字符后的字符串

样例1：输入abcdd  输出abc  

样例2：输入aaaaa 输出

样例3：输出abcde  输出

思路分析：

1）首先哈希表遍历每一个字符，找出出现次数最小的字符

2）再去遍历每一个字符，如果次数比它大，则直接输出，否则等于或者小于都将哈希表对应项设为0

参考代码：

//功能：实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除，输出删除这些单词获得字符串，字符串中其它字符保持原来的顺序
//输入：字符串只包含小写英文字母，不考虑非法输入，输入的字符串长度小于等于20个字节
//输出：删除字符串中出现次数最少的字符后的字符串

#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];
	cout << "输入字符串：";
	cin >> str;
	DeletingChar(str,str_out);
	cout << "删除字符串中出现次数最少的字符后的字符串：" << str_out << endl;

	return 0;
}

运行结果：

算法巧妙之处：

1）找最值问题往往初始化，不好初始化，这里巧妙运用int min = hashTable[*pHashKey];之后遍历更新min

2）这里加入了一个新的char *pOutputStr，目的在于为了，存储输出，

pOutputStr[outcnt++] = *pHashKey;注意最后主函数中要先出示化pOutputStr，还有子函数中要初始化outcnt。

3）这里容易忽略的一个地方是，当样例全部为aaaaa时，我们全部删除的，这里和前面博文中删除字符串中重复出现的算法思路和要求不一样，要注意区分。

                                                       ——To_捭阖_youth  9:57