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

H面试程序（29）：求最大递增数相关推荐

华为软件类校招 2014年9月3日熟悉机考环境 1.记票统计 2.求最大递增数 3.Word Maze(单词迷宫)
(样题,已对外公布)记票统计描述: 模拟n个人参加选举的过程,并输出选举结果:假设候选人有四人,分别用"A"."B"."C"." ...
华为南研所机考练习2 -求最大递增数
求最大递增数描述: 输入一串数字,找到其中包含的最大递增数.递增数是指相邻的数位从小到大排列的数字.如: 2895345323,递增数有:289,345,23, 那么最大的递减数为345. 运行时间 ...
python输入一个英文句子、翻转句子中单词的顺序_H面试程序（4）：翻转句子中单词的顺序 ....
题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变. 句子中单词以空格符隔开.为简单起见,标点符号和普通字母一样处理. 例如输入"I am a student." ...
sum_series() 求一列数的指定个数的数和(5个数字的和)
1 #include <stdio.h> 2 #include <stdarg.h> 3 /*用sum_series() 求一列数的指定个数的数和(5个数字的和)*/ 4 do ...
编写一个程序，求出200到300之间的数，且满足条件：它们三个数字之积为42，三个数字之和为12。
package com.Demo;public class test12 {public static void main(String[] args) {/** 编写一个程序,求出200到300之间 ...
微软面试程序题100道
微软等数据结构+算法面试100题全部答案集锦转自:http://blog.csdn.net/v_july_v/article/details/6870251 http://my.csdn.net ...
数组 ——求出一组数的最大值（用数组实现）
题目:一个养鸡场有6只鸡,它们的体重分别是3kg,5kg,1kg,3.4kg,2kg,50kg .请问这六只鸡的总体重是多少?平均体重是多少? 请你编一个程序. #include <stdio. ...
Python实现相空间重构求关联维数——GP算法、自相关法求时间延迟tau、最近邻算法求嵌入维数m
Python实现相空间重构求关联维数--GP算法.自相关法求时间延迟tau.最近邻算法求嵌入维数m GP算法: 若有一维时间序列为{x1,x2,-,xn},对其进行相空间重构得到高维相空间的一系列向量 ...
python求边介数
介数就是指经过一个点的最短路径的比例,在计算复杂网络中节点重要性的时候会用到 https://networkx.org/documentation/stable/reference/algorithm ...

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

H面试程序（29）：求最大递增数相关推荐

最新文章

热门文章