首页 > TAG信息列表 > 5978
力扣5978——统计追加字母可以获得的单词数（哈希表、状态压缩）
思路：这题当时陷到统计频率去了，还一直没解决越界的问题，结束后解决越界但超时。统计每个字符串的字母出现频率，按滑动窗口，只比较长度大小差为1的字符串，看是否满足条件。 //超时 class Solution { public: bool isok(vector<int>& s, vector<int>& t) { bool flagLeetCode 5978. 统计追加字母可以获得的单词数（位运算+哈希）
文章目录 1. 题目2. 解题 1. 题目 给你两个下标从 0 开始的字符串数组 startWords 和 targetWords 。每个字符串都仅由 小写英文字母 组成。 对于 targetWords 中的每个字符串，检查是否能够从 startWords 中选出一个字符串，执行一次 转换操作 ，得到的结果与当前 targetWordleetcode 5978. 统计追加字母可以获得的单词数
1 class Solution { 2 public: 3 int wordCount(vector<string>& startWords, vector<string>& targetWords) { 4 int n=startWords.size(),ans=0; 5 unordered_set<int>mp; 6 for(auto &p:startWords) 7