acwing::acwing4304类 参考

AcWing 4304. 字符串归类 更多...

#include <acwing.h>

静态 Public 成员函数
static int	main (istream &cin, ostream &cout)
static unsigned int	str2int (const string &str)

详细描述

AcWing 4304. 字符串归类

在文件 acwing.h 第 1327 行定义.

成员函数说明

main()

int acwing::acwing4304::main ( istream &  cin, ostream &  cout  )

static

在文件 acwing.cpp 第 4289 行定义.

                                                    {
        int n;
        cin >> n;
        auto vec = vector<unsigned int>();
        for(int i = 0; i < n; i++) {
            string str;
            cin >> str;
            auto ui   = str2int(str);
            bool flag = false;
            for(int j = 0; j < vec.size(); j++) {
                if((vec[j] & ui) != 0) {
                    vec[j] |= ui;
                    flag = true;
                }
            }
            if(!flag) {
                vec.push_back(ui);
            }
        }
        bool ok = true;
        while(ok) {
            ok = false;
            for(int i = 0; i + 1 < vec.size(); i++) {
                for(int j = i + 1; j < vec.size(); j++) {
                    if((vec[i] & vec[j]) != 0) {
                        vec[i] |= vec[j];
                        vec.erase(vec.begin() + j);
                        ok = true;
                    }
                }
            }
        }
        cout << vec.size();
        return 0;
    }

被这些函数引用 acwing::TEST().

str2int()

unsigned int acwing::acwing4304::str2int ( const string &  str )

static

在文件 acwing.cpp 第 4325 行定义.

                                                      {
        unsigned int ans = 0;
        for(const char ch: str) {
            ans |= 1 << ch - 'a';
        }
        return ans;
    }

---

该类的文档由以下文件生成:

• acwing.h
• acwing.cpp