A - 删数问题

A - 删数问题
Description
键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。
Input
输入有多组 每组包括原始数n，要去掉的数字数s；
Output
输出去掉s个数后最小的数
Sample
Input
178543 4
Output
13
Hint

错误代码：

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

int main()
{
int n,i,j,s;
char str[105];
while(~scanf("%s %d",str,&s))
{
n=strlen(str);
for(i=0; i<s; i++)
{
if(str[0]==‘0’)str[0]=‘9’;
for(j=1; j<n; j++)
{
if(str[j]>str[j-1])continue;
else
{
while(j<n)
{
str[j-1]=str[j];
j++;
}
}
}
n–;
}
for(i=0; i<n; i++)
{
if(i!=n-1)printf("%c",str[i]);
else printf("%c\n",str[i]);
}
}
return 0;
}

上面那个没有删数。于是根据网上的代码更新了。

错误代码：
#include<stdio.h>
#include<string.h>

int main()
{
int n,j,i，s;
char str[105];
while(~scanf("%s %d",str,&s))
{

    while(s--)
    {
        n=strlen(str);
        if(str[0]=='0')str[0]='9';
        for(j=0; j<n; j++)
        {
            if(str[j]<str[j+1])continue;
            else
            {
                while(j<n)
                {
                    str[j]=str[j+1];
                    j++;
                }
            }
        }
    }
    for(i=0; i<n; i++)
    {
        if(i!=n-1)printf("%c",str[i]);
        else printf("%c\n",str[i]);
    }
}
return 0;

}
嗯还是错。
明白了自己的错误，处理80056时，如果去除三个数，误认为00比05大。

正确代码：
#include<stdio.h>
#include<string.h>

int main()
{
int n,i,j,s;
char str[105];
while(~scanf("%s %d",str,&s))
{
n=strlen(str);
while(s–)
{
for(j=0; j<n; j++)
{
if(str[j]>str[j+1])
{
while(j<n)
{
str[j]=str[j+1];
j++;
}
}
}
}
n=strlen(str);
i=0;
while(i<n-1&&str[i]==‘0’)
i++;
for(;i<n;i++)
{
printf("%c",str[i]);
}
printf("\n");
}
return 0;
}
00 这种输出是不对的，所以加上最后那个while。