//功能:实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除,输出删除这些单词获得字符串,字符串中其它字符保持原来的顺序
//输入:字符串只包含小写英文字母,不考虑非法输入,输入的字符串长度小于等于20个字节
运行结果:
//输入:字符串只包含小写英文字母,不考虑非法输入,输入的字符串长度小于等于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