文字列の中で出現する回数の最も多い文字を求めます--1本の面接問題

1つの招待状の面接問題を見て、文字列の中で出現回数の最も多い文字を求めて、そしてその第1回の出現の位置を獲得して、テーマはとても簡単で、私は1つの128の配列を使って、文字の出現の回数を記録して、ビットマップの思想を運用してこの問題を解決します.
コードは次のとおりです.

#include 
#include 
#define MAX 128

int bitmap[MAX];

char find(int *x, char *str)
{
     int i = 0, max = 0;
     char p;
     memset(bitmap, 0, sizeof(bitmap));
     for (; i < strlen(str); i++)
         bitmap[str[i] - '0'] += 1;
     
     for (i  = 0; i < MAX; i++)
         if (bitmap[i] > max)
         {
            max = bitmap[i];
            p = i + '0';
         }
     for (i = 0; i < strlen(str); i++)
         if (str[i] == p)
         {
            *x = i;
            break;
         }
     return p;
}

int main(void)
{
    char *str = "aabbccaaBBBBcccccBbbbcccccb";
    int x;
    printf("%c %d", find(&x, str), x + 1);
    return 0;
}

転載先:https://www.cnblogs.com/seebro/archive/2012/03/07/2384077.html