百度2013校园招聘笔试题解析

明天就要参加百度的校招笔试了，今天准备的时候在网上看到了去年百度的一道笔试题，思考了一下，记录一下结果

题目：写一个递归程序，求字符串中最长的重复字母数量。比如abbbccd返回3，abbc返回2。

分析：这个题目如果说使用非递归算法会比递归算法要好想一些。其实一个问题如果需要使用递归解决，最主要的一个问题就是如何将问题分解成递归式的。

拿这个题目来说，需要确定的就是每一步递归需要处理什么，一般最先想到的是每一次递归处理一个字符，但这样不能解决这个问题。正确的方法其实是每一步解决一个重复字母串，就像题目中给的例子 abbbccd，每次递归需要处理的字符分别为：a、bbb、cc、d，每次递归的结果为已经处理的字符串中的最长的重复字母数量。

语言表达能力有限，还是直接贴代码吧

 

#include <stdio.h>

int maxCount(char *pc) {
    int count = 1;
    char c = *pc;
    if (c == '\0') {
        return 0;
    }
    char next = *(pc++);

    while (next != '\0' && c == next) {
        count ++;
        next = *(pc++);
    }

    if (next == '\0') {
        return count;
    } else {
        int n = maxCount(pc);
        return n > count ? n : count;
    }
}

int main() {
    int res = maxCount("1223334444");
    printf("%d\n", res);
    return 0;
}

注意：笔试和面试中的程序题尤其要注意程序的鲁棒性