将一字符串从小到大输出并删除多余相同的字符例如aaaabbbcc11122,输出12abc

一个cvte的笔试题

#include <stdio.h>
#include <string.h>


void insert_sort(char *p,int len)
{
int i,j;
char new;
for(i = 1;i < len;i++)
{
new = p[i];
for(j = i-1;j >= 0;j--)
{
if(p[j] > new)
{
p[j+1] = p[j];
}
else
break;
}
p[j+1] = new;
}
}


int main()
{
char s[100] = {0};
char p[100] = {0};
printf("输入原字符串\n");
gets(s);
int i,j,k;
j = 0;
int flag;
for(i = 0;i < strlen(s);i++)
{
if (i == 0)
{
p[j] = s[i];
j++;
}
else
{
flag = 0;
for(k = 0;k < j;k++)
{
if(p[k] == s[i])
{
flag = 1;
break;
}
}
if (flag == 0)
{
p[j] = s[i];
j++;
}
}
}
insert_sort(p,strlen(p));//排序函数
printf("输出调整后字符串\n");
puts(p);
return 0;
}