求最大递增数

同学发过来个文件，让我帮他做几个题目的，就做了下，贴在这里

题目：

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

 

#include<iostream>
#include<stdlib.h>
#include<cmath>
#include<vector>
#include<map>
#include <string>
using namespace std;
int main()
{
    map<char,int> m;
    for(int i=0;i<10;i++)  //字符映射数字
    {

      m['0'+i] = i;
    }

    string num;        //存放输入字符串
    cin>>num;
    int length = num.length();
    if(length==1)
     {
    cout<<num<<endl;    //输入只有1个数时，直接输出。
    return 0;
     }

    int max = 0;    //用于存放目前最大递增数
    string current = "";
    current = current + num[0];//current
    int temp = 0;       //用于标记当前递增数是否扫描结束，1表示结束
    for(int j =1;j<length;j++)
         {
        int sum = 0;

        if(m[num[j]]>m[num[j-1]])
            current = current + num[j];
        else
              temp=1;

        if(temp == 1 || j == length-1)     //只有当前递增数扫描结束或到尾部才开始计算当前递增数的值
        {
           int current_length = current.length();
           for(int k=0;k<current_length;k++)
                {
             sum += m[current[k]]*pow(10,current_length-k-1); //存入目前的递增数
           }
           //cout<<sum<<endl;
           if(max < sum)
               max = sum;     //存入目前最大递增数
           current = num[j];
           temp=0;
        }
     }
   cout<<max<<endl;
   return 0;
}