首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

H口试程序(29):求最大递增数

2013-09-17 
H面试程序(29):求最大递增数要求:求最大递增数如:1231123451输出12345 #includestdio.h#includeassert.

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;} 


 

 

热点排行