• 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;
    }
    
  • 相关阅读:
    django 设置局域网内访问项目
    104. Maximum Depth of Binary Tree
    multi dimension array
    Longest Plindrome Subarray
    BlockQueue
    H2O
    HoppingIterator
    midStack
    Reverse Words in a String II
    public boolean canPlaceFlowers(List<Boolean> flowerbed, int numberToPlace)
  • 原文地址:https://www.cnblogs.com/Hayasaka/p/14294203.html
Copyright © 2020-2023  润新知