題目

輸入一些單詞，找出所有滿足如下條件的單詞：該單詞不能通過字母重排，得到輸入文本中的另外一個單詞。在判斷是否滿足條件時，不區分大小寫，但輸出保留輸入中的大小寫，按字典序進行排列（所有大寫字母在小寫字母的前面）

樣例輸入：

ladder came tape soon leader acme RIDE lone Dreis peat

ScALE orb eye Rides dealer NotE derail LaCeS drIed

noel dire Disk mace Rob dires

#

樣例輸出：

Disk
NotE
derail
drIed
eye
ladder
soon

分析與解答

1.單詞標準化
標準化方式：全轉化成小寫字母之后再進行排序
如果一個單詞經重排后能得到輸入文本中另外一個單詞，那經標準化后這單詞有多個
2.利用map存標準化后的單詞
每一個標準化的單詞為key，個數為value，用map存起來
3.用words存初始單詞
4.用ans存滿足答案的單詞
具體判斷方法：word中單詞在map中標準化對應的value為1
5.輸出ans
自動由小到大輸出

需要了解的：
vector< string> a;
sort(a.begin(),a.end())多個單詞排序
string a=s;
sort(a.begin(),a.end())一個單詞排序
map中count() 返回指定元素出現的次數

#include <map> #include <vector> #include <cctype> #include <string> #include <iostream> #include <algorithm> using namespace std; map <string, int> cnt; vector<string> words;//轉化成小寫字母 string repr(const string& s) {string ans = s;for(int i = 0; i < ans.length(); i++) {ans[i] = tolower(ans[i]);}sort(ans.begin(), ans.end());return ans; } int main() {int n = 0;string s;while(cin >> s) {if(s[0] =='#') break;words.push_back(s);string r = repr(s);//count() 判斷是否有元素 if(!cnt.count(r)) cnt[r] = 0;cnt[r]++;//單詞計數 }vector<string> ans;for(int i = 0; i < words.size(); i++) {if(cnt[repr(words[i])] == 1)//將不重復的單詞存起來 ans.push_back(words[i]);}sort(ans.begin(), ans.end());//排序 for(int i = 0; i < ans.size(); i++) {cout << ans[i] << endl;}return 0; }

總結

以上是生活随笔為你收集整理的（STL，map）反片语的全部內容，希望文章能夠幫你解決所遇到的問題。

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