2014华为校招机考模拟--求最大递增数

描述:	输入一串数字，找到其中包含的最大递增数。递增数是指相邻的数位从小到大排列的数字。如： 2895345323，递增数有：289，345，23, 那么最大的递减数为345。
运行时间限制:	无限制
内存限制:	无限制
输入:	输入一串数字，默认这串数字是正确的，即里面不含有字符/空格等情况
输出:	输出最大递增数
样例输入:	123526897215
样例输出:	2689
答案提示:

一道基础的动态规划算法题，采用C++实现。代码如下：

#include <iostream>
using namespace std;
int main()
{
    char num[50];
    int currentValue=0;
    int maxValue=0;
    while (cin>>num)
    {
        int i=0;
        for (i=0;num[i];i++)
        {
            currentValue=currentValue*10+num[i]-'0';
            if(num[i]>=num[i+1])
            {
                if(currentValue>maxValue)
                    maxValue=currentValue;
                currentValue=0;
            }
        }
        cout<<maxValue<<endl;
        maxValue=0;
    }
    return 0;
}

运行结果：