使用直方圖查找數組中最常見的字母

Question

這就是我想出的，但我總是得到運行時檢查失敗＃2 - 圍繞變量'h'的堆棧已損壞。

int mostCommonLetter(char s[]) { 
    int i=0, h[26],k=0, max=0, number=0; 
    while (k < 26){ 
     h[k] = '0'; 
     k++; 
    } 
    while(s[i] != '\0'){ 
     h[whichLetter(s[i])] = h[whichLetter(s[i])]+1; 
     i++; 
    } 
    h[26] = '\0'; 
    for(i=0;h[i]!='\0';i++){ 
     if(h[i] > max) 
      number=i; 
    } 
    return number; 
} 

Answer 1

你不能做h[26] = '\0'; -h有26個索引爲0..25的元素。正如你知道h的長度，你不需要0終止它，只需做for (i=0; i < 26; ++i)

另外，你確定whichLetter總是返回0..25範圍內的值嗎？它如何做，例如遇到空間？

Answer 2

這寫過去的數組的末尾：

h[26] = '\0'; 

讓for循環依賴於長度，而不是最後一個字符：

for(i=0;i<26;i++){ 
    if(h[i] > max) 
     number=i; 
}