题解 | #最大值#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param s string字符串
 * @param k int整型
 * @return int整型
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
int maxValue(char* s, int k ) {
    // write code here
    int long long ret = 0;
    char* retStr = NULL;
    char* p1 = NULL;
    char* p2 = NULL;
    if ((s == NULL) || (k == 0)) {
        return ret;
    }

    if (k == strlen(s)) {
        return atoi(s);
    }
    retStr = (char*)malloc(k);
    for (int i = 9; i > 0; i--) {
        p1 = strchr(s, i + '0');
        if (p1 != NULL) {
            if (strlen(p1) >= k) {
                p2 = strchr(p1 + 1, i + '0');
                while (p2 != NULL) {
                    if ((strlen(p2) >= k) && (strcmp(p2, p1) > 0)) {
                        p1 = p2;
                    }
                    p2 = strchr(p2 + 1, i + '0');
                }
                break;
            }
        }
    }
    strncpy(retStr, p1, k);
    return atoi(retStr);
}