UVa 156 Ananagrams 【STL】【map】

题目链接：点击打开链接 map的用法，参考紫书114页 AC代码： #include #include #include #include #inc
2023-11-24 技术

题目链接：点击打开链接

map的用法，参考紫书114页

AC代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;map cnt;
vector 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()
{string s;while(cin >> s)//对输入的单词进行处理{if(s == "#") break;words.push_back(s);string r = repr(s);if(!cnt[r]) cnt[r] = 0;cnt[r]++;}vector 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;
}


版权声明

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处。如若内容有涉嫌抄袭侵权/违法违规/事实不符，请点击 举报 进行投诉反馈！

推荐阅读