leetcode::count_words_obtained_after_adding_a_letter::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static unsigned int	str2bin (const string &)
static int	wordCount (vector< string > &startWords, vector< string > &targetWords)

详细描述

在文件 leetcode.h 第 300 行定义.

成员函数说明

str2bin()

unsigned int leetcode::count_words_obtained_after_adding_a_letter::Solution::str2bin ( const string &  str )

static

在文件 leetcode.cpp 第 713 行定义.

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

被这些函数引用 wordCount().

wordCount()

int leetcode::count_words_obtained_after_adding_a_letter::Solution::wordCount ( vector< string > &  startWords, vector< string > &  targetWords  )

static

在文件 leetcode.cpp 第 692 行定义.

                                                             {
            int count  = 0;
            auto start = unordered_set<unsigned int>();
            for(const string &word: startWords) {
                auto bin = str2bin(word);
                start.insert(bin);
            }
            for(const string &word: targetWords) {
                const auto bin = str2bin(word);
                for(int i = 0; i < 26; i++) {
                    if((bin & 1 << i) != 0 && start.contains(bin - (1 << i))) {
                        //bin有第i个字母且bin去掉第i个字母在start中仍然存在
                        count++;
                        break;
                    }
                }
            }
            return count;
        }

引用了 str2bin().

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

---

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

• leetcode.h
• leetcode.cpp