2008年2月4日 星期一

Problem 10062 Tell me the frequencies,告訴我字母次數

這題就是所說的不明不白型,因為結尾多一個換行是錯的,所以輸出方式必須在一開始用
if (first)
first=0;
else
printf("\n");

另外,不能用scanf,只要用幾個空白鍵(ASCII=32)測試一下,你就知道scanf是讀不了空白字元的,用gets是OK的。
這題是實作結構(struct)的良好範例。
    struct tuple
{
char letter;
int freq;
} ansStat[MAXASCII], temp;

在做排序時很方便,可以整組字元與次數一起排序,在統計字元次數時也很方便,就是
ansStat[strInput[i]-32].freq++;

p10062題目連結
回ACM題庫目錄
回首頁

沒有留言: