Uva 156 - Ananagrams

最新推荐文章于 2021-02-01 19:31:28 发布

原创最新推荐文章于 2021-02-01 19:31:28 发布 · 361 阅读

0 ·

CC 4.0 BY-SA版权

STL初步专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用STL中的sort函数和map容器来解决单词统计问题的方法。通过对单词进行标准化处理并排序，再利用map进行计数，最终找出只出现一次的单词。

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

题目倒是不难，但是通过这道题可以学习一下对STL的运用，同时深深地感觉到sort函数的强大。

题目思路：把每个单词“标准化”，即全部转化为小写字母后再进行排序，使得每个单词都是按照字典序排序，然后再放到map中进行统计。

注：在这道题中通过sort函数既实现了对许多单词按照字典序排序，也实现了将一个单词按照字典序对字母进行重排，orz，sort真的好强！！！

贴代码：

#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <ctype.h>
#include <iostream>
#include <sstream>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <vector>
#define eps 1e-8
#define INF 0x7fffffff
#define PI acos(-1.0)
#define seed 31//131,1313
#define MAXV 50010
typedef long long LL;
typedef unsigned long long ULL;
using namespace std;
string repr(const string &s){
  string ans=s;
  for(int i=0;i<ans.length();i++){
    ans[i]=tolower(s[i]);
  }
  sort(ans.begin(),ans.end());
  return ans;
}
int main()
{
    vector<string> words;
    string s;
    map<string,int> cnt;
    while(cin>>s) {
        if (s[0]=='#') break;
        words.push_back(s);
        string r=repr(s);
        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;
}