例题5-4 UVA 156 Ananagrams反片语（映射map）

最新推荐文章于 2021-06-13 18:14:14 发布

原创最新推荐文章于 2021-06-13 18:14:14 发布 · 550 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #uva

第五章 C++与STL入门（例题）专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种利用C++中的Map结构统计输入字符串集中唯一字符串的方法。通过将字符串转换为小写并排序作为Map的键，可以高效地找出只出现过一次的字符串。此方法适用于文本处理和数据统计场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

书上的一道例题，主要展示了map的应用，收获非常多。

整体思路：

输入一个字符串，先把这个字符串存到第一个vector中当作原始数据，开一个临时字符串s记录原始字符串的小写格式和字母按字典序排序，把s当作map的下标来映射，如果发现数值为0，就说明还没有，则cnt[r]++,如果不是0，则继续加，那么最后，cnt[r] = 1的一定出现一次的字符串，也就是所需的答案了！

#include<iostream>
#include<algorithm>
#include<map>
#include<vector>
#include<string>
using namespace std;
map<string,int>cnt;
vector <string>sta;
string tol(const string &s){
    string ts = s;
    for (int i = 0; i < ts.length(); ++i)ts[i] = tolower(ts[i]);
    sort(ts.begin(),ts.end());
    return ts;
}
int main()
{
    string ans,str;
    while(cin >> str && str != "#"){
        string r = tol(str);//to_low and sort!
        sta.push_back(str);
        if (!cnt.count(r))cnt[r] = 0;
        cnt[r]++;//1 is one,others are more!
    }
    vector <string>ans2;
    sort(sta.begin(),sta.end());
    for (int i = 0; i < sta.size(); ++i)if (cnt[tol(sta[i])] == 1)ans2.push_back(sta[i]);
    for (int i = 0; i < ans2.size(); ++i)cout << ans2[i] << endl;
    return 0;
}