H面试程序（7）：去掉字符串中重复的数

#include<stdio.h>
#include<assert.h>
#include<memory.h>
#include<stdlib.h>
//50min
void RemoveAllDuplicates(char seq[ ], int n)
{
assert(seq);
int * phash = (int *)malloc( 10*sizeof(int) ); //因为如果是字符串里面的数字 为0~9，只需要映射10个数字到hash的空间存放就行了
memset(phash,0,10*sizeof(int));
int j = 0;
for(int i = 0; i <n-1; i++ )
{
if( phash[seq[i] -'0'] == 0)  //若相应位的hash位置为0，说明未出现过 seq[i] -'0'：字符到数字的转化
{
phash[seq[i]-'0'] = 1;

if(i!=j)   //正常情况下，i！=j的情况下就是说明中间有一些数是重复的
seq[j] = seq[i];

j++; // j++后表示里面存放的是下一个没有出现过的数字
}
else   //若相应位的hash位置为1,说明出现过,i继续向后面扫描，j留在原地等待存放下一个没有出现过的数字
{
continue;
}

}
seq[j] = '\0'; //最后一个结束符

}

int main()
{
//char seq[] = { '5','3','3','8','5','6','8','\0'};
char seq[100];  //输入数字字符串
gets(seq);
RemoveAllDuplicates(seq, sizeof(seq)/sizeof(char));  //源代码直接写的8，这样写比较好
printf("%s", seq);
return 0;
}

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<assert.h>
void RemoveAllDuplicates(int seq[], int n)
{
int *pHash = (int*)malloc(sizeof(int)*n);
assert(pHash);  //判断申请空间是否成功
memset(pHash,0,sizeof(pHash)*n);  //将申请的空间进行初始化

int i;
for(i = 0;i < n;++i)
{
pHash[seq[i]]++;   //数组中的数出现一次就在pHash中对应位置加1
if(1 == pHash[seq[i]] )   //若在pHash中只出现一次，则输出，否则跳过，检查下一个数
{
printf("%d/t",seq[i]);
}
}

free(pHash);
}

int main()
{
int seq[] = { 5,3,4,2,3,2,2,5};

RemoveAllDuplicates(seq, sizeof(seq)/sizeof(int));  //源代码直接写的8，这样写比较好
return 0;
}