首页 > 其他 > 详细

小程序 - 最大递增数

时间:2016-04-01 00:49:37      阅读:298      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!