int array[26];
array[letter[i]-'a']++;

arrayは各文字のカウンタになっていて、出現した文字のカウンタを数え上げる.