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個...