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

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

 1 #include <iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     char num[50];
 6     int currentValue=0;
 7     int maxValue=0;
 8     while (cin>>num)
 9     {
10         int i=0;
11         for (i=0;num[i];i++)
12         {
13             currentValue=currentValue*10+num[i]-‘0‘;
14             if(num[i]>=num[i+1])
15             {
16                 if(currentValue>maxValue)
17                     maxValue=currentValue;
18                 currentValue=0;
19             }
20         }
21         cout<<maxValue<<endl;
22         maxValue=0;
23     }
24     return 0;
25 }

运行结果：