1. 程式人生 > >字符個數統計

字符個數統計

題目 小寫 初始 oat lin div con ted ont

統計字符串中每個字符出現的次數

題目要求:寫出一個函數,查找出每個字符出現的次數,主要區分大小寫,要求時間復雜度是O(n)。
分析:用256個元素的數組count,來分別記錄ASCII碼為0~255的字符的個數,初始化為0,遍歷每個字符,對該字符對應的數組元素的值加1。最後count[ i ]中存儲的數值就是字符 i 出現的次數。

void countStr(char a[])
{
    int len=strlen(a);
    int count[256]={0};
    for(int i=0;i<len;i++)
    {
        count[a[i]]++;
    }
    
for(int j=0;j<256;j++) if(count[j]>0) cout<<(char)j<<"出現的次數:"<<count[j]<<endl; }

字符個數統計