C语言编程实现：从N位数字串中删掉M个数使剩下的数字串所表示的数值最小。

C语言编程实现：从N位数字串中删掉M个数使剩下的数字串所表示的数值最小。

#include
#include

void deletechar(char *s, char c)
{
char *p;
while(p=strchr(s,c))
{
while(*p)
{
*p=*(p+1);
p++;
}
*(--p)='\0';
}
}

main()
{
int m,n,i,j;
char *s;
char max;
clrscr();

gets(s);
n=strlen(s);
scanf("%d",&m);
if(m>=n)
return(0);

for(i=0;i {
for(j=0;j if(s[j]>s[j+1])
{
max=s[j];
break;
}
if (j==strlen(s)-1) max=s[j];

deletechar(s,max);
}

printf("%s",s);

getch();
}

算法：例如五位数去除两个数， 先比较前三（5-2）位数的大小， 若第三个数最小，去掉前两位数即可。 若第二个数最小，去掉前一位数，比较其后两位数大小， 若第二个数最小，去掉第一位数， 反之，去掉第一位数。 若第一个数最小，考虑其后三位数的大小， 若第三个数最小，去掉其前两位数即可。 若第二个数最小，去掉其前一位数，比较其后两位数大小 若第二个数最小，次掉第一位数， 反之，去掉第二位数。 若第一个数最小，考虑其后三位数大小， 若第几个数最小，去掉剩余两位即可。