找出字串中出現頻率最高的字元

方法1：字母a-z，共有26個，建立一個數組，遍曆整個字串， 統計每一個字元個數，找出字元最多那個。其實如果考慮ASCII的全部的話是256.

#include<iostream>using namespace std;const int N=26; struct Max{char apla;int data;}; Max findmax(char *a){ Max maxapla; int i; int count[N]; for(i=0;i<N;++i)count[i]=0;     while(*a!='\0')//注意判斷 { count[*a-'a']++; a++; } maxapla.apla=0+'a'; maxapla.data=count[0]; for(i=1;i<N;++i) { if(maxapla.data<count[i]) { maxapla.data=count[i];             maxapla.apla=i+'a'; } } return maxapla;}int main(){char *a="abdeadfdsfasdfasdfasdfasdfasdf";    Max maxvalue=findmax(a);cout<<maxvalue.apla<<endl;cout<<maxvalue.data<<endl;}

來自CSDN dubiousway的code

#include <iostream>using namespace std;char pl[256];// 這裡假設字元集是256個void main(){    char *p="jasodufosajfdsadnszkhahdfasdifoisjcs",         *t=p,max=0;    while(*t){        max= ++pl[*t]>pl[max]?*t:max;        t++;    }    cout<< "frequency of " << max << " is max: " << (int)pl[max] << endl; }