H面试程序（29）：求最大递增数

要求：求最大递增数

如：1231123451

输出12345

#include<stdio.h>#include<assert.h>void find(char *s){int maxleng = 0;int length = 1;int pos = 0;int i = 0;while(s[i] !='\0'){   if((s[i])<'0'||(s[i]>'9')){    assert(0);}if((s[i+1]-'0') > (s[i] -'0')){length++;i++;continue;}if(length > maxleng){maxleng = length;pos = i -maxleng;pos++;length = 1;i++;continue;}i++;length = 1;}for(int j =0; j < maxleng; j++){printf("%c",s[pos++]);}}int main( ){char s[100];scanf("%s",s);find(s);return 0;}