zoukankan      html  css  js  c++  java
  • UVA 156

    在这里插入图片描述在这里插入图片描述

    题目大意:

    给出一些字符串,遇到#字符结束输入,输出符合条件的字符串,所谓符合条件:该字符串不能通过任何字符串转换大小写或任意顺序重新排列得到,即他是唯一的。

    解题思路:

    因为没说具体有几个串,因此用不定长数组vector存字符串,然后对该字符串做一下标准化,先都转换成小写再按字典序排好,然后映射一下该字符串,mp[string] ++ ,全部输入完成后,遍历vector,再对其每一个字符串进行标准化,如果该字符串在mp中仅出现过一次,则插入集合,遍历完后输出集合的元素(因为要按字典序输出,集合自动排序)。
    这道题必须要经过一个标准化的过程,即统一所有字符串的计数方式才可以进行后期的统计。AC代码:

    #include <cstdio>
    #include <iostream>
    #include <algorithm>
    #include <cstring>
    #include <map>
    #include <set>
    #include <vector>
    using namespace std;
    map<string ,int >mp;
    set<string > se;
    vector<string > v;
    string iso(string s)//标准化函数,
    {
        for (auto &i : s)//先小写
            i = tolower(i);
        sort(s.begin(), s.end());//再排序
        return s;
    }
    int main()
    {
        string s;
        while(cin >> s)
        {
            if (s == "#")
              break;
            v.push_back(s);
            string str = iso(s);
            mp[str]++;
        }
        for (auto i : v)//遇到#后遍历vector
        {
            if (mp[iso(i)] == 1)
              se.insert(i);
        }
        for (auto i : se)
          cout << i << endl;
        return 0;
    }
    
  • 相关阅读:
    Google基本利用
    sqlmap
    kali中wireshark打开后错误
    Python Flask Jinja2模板引擎
    Python Flask学习
    Python 豆瓣日记爬取
    Python 函数装饰器
    Python 生成器
    ss源码学习--从协议建立到完成一次代理请求
    ss源码学习--工作流程
  • 原文地址:https://www.cnblogs.com/Hayasaka/p/14294203.html
Copyright © 2011-2022 走看看