一道华为面试题

这两天是华为的暑期实习面试，有些同学参加了，并说了一下面试被问到的问题，因为毕竟是实习生，所以总体上题目不难。记录一下其中一题:
输出一个字符串中每个字符出现的次数。
题目不难，C++的同学可能首先想到的解决方案是hash_map，但是貌似有同学参加写了map的代码，面试官竟然说看不懂（原话：你统计字符的代码在哪？）。表示很无语，本科的时候面过华为，当时要求是用C实现的，所以想了一下这个问题，用C实现了一个。

#include <stdio.h>
#define MAXLEN 256  //ascii一共的字符数目
int main(int argc, char *argv[])
{
    int existNum[MAXLEN] = {0};
    int i,j;

    //空格的数目,以argc的参数得到    
    existNum[32] += (argc-2);

    //依次遍历所有的命令行参数，注意是从1开始.
    for(j=1; j<argc; j++)
    {
        for(i=0; argv[j][i]!='\0'; i++)
        {
            //出现了相应的字符，那么就+1
            existNum[argv[j][i]]++;
        }
    }

    for(i=0; i<MAXLEN; i++)
    {
        if(existNum[i] != 0)
        {
            printf("%c has num:%d\n",i,existNum[i]);
        }
    }

    return 0;
}

其实思想还是hashmap。只不过正好ascii一共又256个字符，而且从0开始的。那么我们就可以声明一个256大小的数组用来存储这些字符的个数了。这个代码编译之后运行如下：

需要注意的是，命令行输入字符串参数的时候，遇到’ “之类的字符需要用\进行转动。当然本程序稍微改动一下就可以处理文本类，或者输入行的字符串了。但是原理都是一样的。因为只需要遍历一遍字符串，所以时间复杂度为O(n)，空间复杂度为O(1)(常数).
网上还有一种解决方案是先对字符串进行排序，然后再进行遍历，这样的话时间复杂度集中在了排序那一块，空间复杂度则是一样的(都是O(1))。