一道求遞增數的題目

網上看到有人對一道題目的求解，看了半天，沒看明白。因而本身動手來作了一下。原文連接：http://www.cnblogs.com/justcxtoworld/p/3598791.html

題目：

描述: 
輸入一串數字，找到其中包含的最大遞增數。遞增數是指相鄰的數位從小到大排列的數字。如： 2895345323，遞增數有：289，345，23, 那麼最大的遞減數爲345。 
輸入: 
輸入一串數字，默認這串數字是正確的，即裏面不含有字符/空格等狀況 
輸出: 
輸出最大遞增數 
樣例輸入: 
123526897215 
樣例輸出: 
2689

 

#include <iostream>
#include <assert.h>


using namespace std;

long maxIncrease(char* str, int length)
{
    long result = str[0] - '0';
    long resultNext = 0;


    for (int i = 0; i < length; ++i)
    {
        int numNext = str[i+1] - '0';
        int num = str[i] - '0';

        if (numNext > num)
        {
            result = result * 10 + numNext;
        }
        else
        {
            if ( result > resultNext )
            {   
                resultNext = result;
            }

            result = numNext;
        }
    }



    return resultNext;
}

int main()
{
    assert(345 == maxIncrease("2895345323", strlen("2895345323")));
    assert(2689 == maxIncrease("123526897215", strlen("123526897215")));

    return 0;
}