华为机试题C++-去除重复字符并排序

题目:去除重复字符并排序 

去除重复字符并排序

运行时间限制:无限制
内容限制:       无限制
输入:              字符串
输出:              去除重复字符并排序的字符串
样例输入:       aabcdefff

样例输出:       abcdef

C++实现如下:

#include
using namespace std;
#include

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<

注:可以用hash表直接实现,非常方便!而这其中涉及到一个强制转换的问题(int转char),输出的字符串就是排序的字符串。




你可能感兴趣的:(编程C++)