Каков алгоритм решения задачи?

[NeoMurderer]

Есть задача "Лишняя цифра" . Вроде не очень сложная, но я никак не могу придумать алгоритм решения данной задачи, может кто нибудь поможет?

[Granus]

Идем с левого конца числа, удаляем первую цифру, которая меньше следующей за ней. Вроде работает)

[NeoMurderer]

Сообщение от Granus

Идем с левого конца числа

То есть с начала ?

[NeoMurderer]

Да, работает, но только один нюанс: если такой цифры нет то удаляем последнюю. Если кому интересно вот код на с++

#include<iostream.h>
#include<string.h>
int main(){
char n[1000];
int len,i;    
cin>>n;
len=strlen(n);
for(i=0;i<len;i++)
{
 if(n[i]<n[i+1]) {n[i]=-1;break;}     
 if(i==len-1) n[i]=-1;               
}    
for(i=0;i<len;i++)
{
 if(n[i]!=-1) cout<<n[i];
}
cout<<"\n";
}