删除字符串中出现次数相同及字符.docVIP

2012年9月14日华为机试题 题目：删除字符串中出现次数相同的字符 下面是代码和运行结果： void func(const char *input,char *output,int *m) { int i,j,s,n; int k=0; int flag=0; int hash[256]={0}; int b[256]={0}; int c[256]={0}; char d[256]; int len=strlen(input); for(i=0;ilen;i++) { output[i]=input[i];//input是const类型，将input中的值赋给非const的output，在下面就可以对其进行操作 } while(*input!=\0) { hash[*input]++;//统计每个字符出现的次数 input++; } for(i=0;i255;i++) { flag=0; for(s=0;sk;s++)//这里进行判断是为了避免重复计数 { if(hash[i]==b[s]) { flag=1; break; } } if(!flag)//这里要做的工作是找出最后要删除的字符 { for(j=i+1;j256;j++) { if((hash[j]==hash[i])(hash[j]!=0)) { if(!flag) { b[k]=hash[i]; c[k]=i; k++; flag=1; } b[k]=hash[j]; c[k]=j; k++; } } } } for(i=0;ik;i++) { d[i]=c[i]; } n=len; for(i=0;ik;i++)//对字符串进行操作， { for(j=0;jlen;) { if(output[j]==d[i])//每找到要删除的字符，就将后面的字符整体向前移动一位 { for(s=j;sn-1;s++) { output[s]=output[s+1]; } n--; continue; } j++; } } for(i=0;in;i++) { coutoutput[i]; } coutendl; *m=n; } int main() { char input[]=abcfffddeegggggwwwwqhhhhww;/ char output[256]; int *m=(int *)malloc(sizeof(int)); if(NULL==m) { exit(1); } func(input,output,m); return 0; } 运行结果：