20150912华为机考1之"输入一个字符串，将其中出现次数最多的字符输出"

不吐槽华为的服务器了，直接上正文

输入：字符串(英文字母)，长度不超过128

输出：出现频率最高的字母

思路写在注释文档

/*  Input a string
 *  Output the most frequent character
 *
 *  The way of thinking:
 *  using ASCII, count the number of each character
 *  then find out the max number(max_num)
 *  and its according index(max_index)
 *  so the most frequent character is (index + 'a')
 *
 *  time_complexity：O(n)？
 */
#include <stdio.h>
#include <string.h>
 
int main(){
    char s[]={};
    int count[]={};
    int len=, i=;
    int max_num, max_index;
 
    scanf("%s", s);
    len = (int)strlen(s);
    for(i=; i<len; i++)
        count[(s[i]-'a')] += ;
 
    max_num=count[];
    max_index=;
    for(i=; i<; i++){
        if(count[i] > max_num){
            max_num = count[i];
            max_index = i;
        }
    }
 
    printf("%c\n%d\n", (max_index+'a'), count[max_index]);
 
    return ;
}