最大递减数

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