码迷,mamicode.com
首页 > 其他好文 > 详细

小程序 - 最大递增数

时间:2016-04-01 00:50:42      阅读:228      评论:0      收藏:0      [点我收藏+]

标签:

假设有一个字符串数组,每一个字符都是一个数字(1-9),找到其中的最大递增数,递增数是指相邻的数位从小到大排列的数字,如:28953456323,递增数有:289,3456,23,那么最大的递增数为3456。

 

char *maxAscStr(char *str) 
{
    char *begin, *cur;
    int len, max;
    
    if (!str || !str[0])
        return NULL;
    for (cur = begin = str, max = len = 1, str++; str[0]; str++, len++)
        if (str[0] <= str[-1]) {
            if (len > max) {
                max = len;
                begin = cur;
            }
            len = 0;
            cur = str;
        }
    if (len > max) {
        max = len;
        begin = cur;
    }
    if ((cur = calloc(max + 1, 1)) == NULL)
        return NULL;
    memcpy(cur, begin, max);
    return cur;
}

 

小程序 - 最大递增数

标签:

原文地址:http://www.cnblogs.com/brayden/p/5343374.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!