最大递减数

#include "Degressive.h"

#include <stdlib.h>

#include <string.h>

//给出一个非负整数，找到这个非负整数中包含的最大递减数。一个数字的递减数是指相邻的数位从大到小排列的数字。

//如： 95345323，递减数有：953,95,53,53,532,32, 那么最大的递减数为953。

//如果输入的数字为负数，返回-1。

int getMaxDegressiveNum (int num)

{

// your code here...

if(num < 0)

{

return -1;

}

char c[128];

memset(c, 0,sizeof(char)*128);

itoa(num, c, 10);

int len = strlen(c);//获取c数组中字符的个数

int max = c[0] - ‘0‘;

int tempMax = c[0] - ‘0‘;

if(len == 1)

{

return tempMax;

}

for(int i = 1; i < len; ++i)

{

if(c[i -1] > c[i])//递减

{

tempMax = tempMax * 10 + (c[i] - ‘0‘);

}

else

{

if(tempMax >= max)

{

max = tempMax;

tempMax = c[i] - ‘0‘;

}

}

}

if(tempMax > max)//处理最后的可能的最大值

{

max = tempMax;

}

return max;

}