百度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;

}

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