文章目錄

• • 題目分析
  • 題目鏈接

題目分析

題目重述：統計含有空格的字符串，切分出出現次數最多的單詞。

題目分析：

讀入：讀入一行，包括空格，使用getline(cin,str);
處理：

先遍歷str，使用函數tolower()把大寫英文字母變成小寫。

切分出來單詞，存放進hash table。

遍歷hash table 選擇出現次數最大的，注意次數相等時輸出字典序小的。

需要注意的時候：進行hash表映射的時候，需要確保hash1[tmp]++;這里的tmp需要合法（非空等），==如果它是空的，后面就會錯誤。
ac代碼

#include<bits/stdc++.h> using namespace std;int main() {string str;getline(cin, str);unordered_map<string, int> hash1;string tmp,tmp1;//整體變成小寫字母for(auto c:str){tmp1.push_back(tolower(c));}str =tmp1;//切分單詞for(auto c: str){if( c>='0'&& c<='9'|| c>='a'&& c<='z'){tmp+=c; //tmp用來保留切分出來的單詞}else{if(tmp.size()) //如果tmp不空，可以進行hash映射 ！！！！這里不加判斷會錯！！！！hash1[tmp]++;tmp.clear(); //映射完清空，供下一次使用}}if(tmp.size()) hash1[tmp]++; //判斷最后是不是一個合法的“單詞”，是的話也要進行映射//得到答案string res;int cnt = -1;for (auto item : hash1){if (item.second > cnt || (item.second == cnt && item.first < res)){res = item.first;cnt = item.second;}}cout << res << ' ' << cnt << endl;return 0; }

題目鏈接

PAT甲級1071 Speech Patterns

總結

以上是生活随笔為你收集整理的PAT甲级1071 Speech Patterns ：[C++题解]字符串哈希的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。