题目:去除重复字符并排序
去除重复字符并排序
运行时间限制:无限制内容限制: 无限制
输入: 字符串
输出: 去除重复字符并排序的字符串
样例输入: aabcdefff
样例输出: abcdef
C++实现如下:
#include<iostream>
using namespace std;
#include<string>
void char_output(char *input)
{
int hash[256];
memset(hash,0,sizeof(hash));
char *p=input;
while(*p!='\0')
{
hash[*p]++;
p++;
}
char *pbegin=input;
for(int i=0;i!=256;i++)
{
if(hash[i]!=0)
{
char ch=(char)i;
cout<<ch;
}
}
}
int main()
{
//char ch[30]="ccaabbccghhy";
char ch[100];
gets_s(ch);
char_output(ch);
system("pause");
return 0;
}
注:可以用hash表直接实现,非常方便!而这其中涉及到一个强制转换的问题(int转char),输出的字符串就是排序的字符串。