zoukankan      html  css  js  c++  java
  • uva156 By sixleaves

     1 #include <iostream>
     2 #include <string>
     3 #include <algorithm>
     4 #include <map>
     5 #include <vector>
     6 using namespace std;
     7 
     8 map<stringint> cnt;
     9 vector<string> words;
    10 
    11 string formatWord(const string &s);
    12 
    13 int main() {
    14     
    15     string s;
    16     while(cin >> s) {
    17         
    18         if (s[0] == '#') break;
    19         words.push_back(s);
    20         
    21         string fw = formatWord(s);
    22         if (!cnt.count(fw)) cnt[fw] = 0;
    23         cnt[fw]++;
    24     }
    25     
    26     vector<string> ans;
    27     for (int i = 0; i < words.size(); i++) {
    28         
    29         if ( cnt[formatWord( words[i] ) ] == 1) ans.push_back(words[i]);
    30     }
    31     
    32     sort(ans.begin(), ans.end());
    33     for (int i = 0; i < ans.size(); i++) {
    34         cout << ans[i] << endl;
    35     }
    36     return 0;
    37 }
    38 
    39 string formatWord(const string &s) {
    40     
    41     string ans = s;
    42     int str_size = ans.size();
    43     for (int i = 0; i <str_size; i++) {
    44         
    45         ans[i] = tolower(ans[i]);
    46         
    47     }
    48     sort(ans.begin(), ans.end());
    49     return ans;
    50 
    51 }
  • 相关阅读:
    REBOOT Reload 可安装在优盘的 Windows 和 DOS 启动盘
    给博客添加框架固定式背景音乐
    假期太长,很无聊
    CISCO NAT 配置
    网络地址转换全面通
    [转]drupal用程序创建node的方法
    drupal文件上传表单的例子
    drupal6重建menu遇到的问题
    运行效率与开发效率的随想
    joomla jSeblod的研究
  • 原文地址:https://www.cnblogs.com/objectc/p/4553414.html
Copyright © 2011-2022 走看看