PAT(乙級)1042 統計字元(20)

2021-09-13 04:04:27 字數 852 閱讀 9624

1042.統計字元(20)

請編寫程式,找出一段給定文字**現最頻繁的那個英文本母。

輸入格式:

輸入在一行中給出乙個長度不超過 1000 的字串。字串由 ascii 碼表中任意可見字元及空格組成,至少包含 1 個英文本母,以回車結束(回車不算在內)。

輸出格式:

在一行中輸出出現頻率最高的那個英文本母及其出現次數,其間以空格分隔。如果有並列,則輸出按字母序最小的那個字母。統計時不區分大小寫,輸出小寫字母。

輸入樣例:

this is a ****** test.  there are numbers and other symbols 1&2&3...........
輸出樣例:

e 7

題目分析:排序+陣列hash使用+讀取帶空格字串等技術

ac**:

#include #include #include #include using namespace std;

const int max_n = 130;

int arr[max_n];

struct node

};vectorvec;

bool cmp(node a, node b)

void transform(string& s)

}int main()

}for(int i=0; i}

sort(vec.begin(), vec.end(), cmp);

printf("%c %d\n", vec[0].c, vec[0].cnt);

return 0;

}

PAT乙級 1042 字元統計 20

題目 請編寫程式,找出一段給定文字中出現最頻繁的那個英文本母。輸入格式 輸入在一行中給出乙個長度不超過1000的字串。字串由ascii碼表中任意可見字元及空格組成,至少包含1個英文本母,以回車結束 回車不算在內 輸出格式 在一行中輸出出現頻率最高的那個英文本母及其出現次數,其間以空格分隔。如果有並列...

PAT乙級 1042 字元統計 20

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 請編寫程式,找出一段給定文字中出現最頻繁的那個英文本母。輸入格式 輸入在一行中給出乙個長度不超過1000的字串。字串由ascii碼表中任意可見字元及空格組成,至少包含1個...

PAT 乙級 1042 字元統計(20)

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 請編寫程式,找出一段給定文字中出現最頻繁的那個英文本母。輸入格式 輸入在一行中給出乙個長度不超過1000的字串。字串由ascii碼表中任意可見字元及空格組成,至少包含1個...