贪心之删数问题

删数问题
Poblem Description
键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。

Input
输入有多组 每组包括原始数n，要去掉的数字数s；

Output
输出去掉s个数后最小的数

Sample Input
178543 4

Sample Output
13
两种方法分别从不同的角度表达了如何显示0；

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    char s[150];
    int n,i,len;
    while(scanf("%s %d",s,&n)!=EOF)
    {
        while(n--)
        {
            len=strlen(s);
            i=0;
            while(i<len&&s[i]<=s[i+1])
                i++;
            while(i<len)
            {
                s[i]=s[i+1];
                i++;
            }
        }
        i=0;
        len=strlen(s);
        while(s[i]=='0'&&i<len)
            i++;
        if(i==len)
            printf("0\n");
        else
        {
            for(;i<len;i++)
                printf("%c",s[i]);
            printf("\n");
        }
    }
    return 0;
}

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    char s[150];
    int n,i,len;
    while(scanf("%s %d",s,&n)!=EOF)
    {
        while(n--)
        {
            len=strlen(s);
            i=0;
            while(i<len&&s[i]<=s[i+1])
                i++;
            while(i<len)
            {
                s[i]=s[i+1];
                i++;
            }
        }
        while(s[0]=='0')
        {
            i=0;
            len=strlen(s);
            while(i<len)
            {
                s[i]=s[i+1];
                i++;
            }
        }
        if(s[0]!='\0')
            printf("%s\n",s);
        else
            printf("0\n");
    }
    return 0;
}