企业网站特点和优势南昌搜索引擎优化

企业网站特点和优势,南昌搜索引擎优化,大同市建设工程质量监督站网站,建晨网站建设有限公司Problem: 748. Shortest Completing Word 最短补全词 解题过程 耗时100%#xff0c;放入字符串和索引#xff0c;然后根据长度、索引排序#xff0c;最后统计字符数量#xff0c;判断是否满足条件#xff0c;满足即可返回。哈希表unordered_map速度比较慢#xff0c;直接…Problem: 748. Shortest Completing Word 最短补全词解题过程耗时100%放入字符串和索引然后根据长度、索引排序最后统计字符数量判断是否满足条件满足即可返回。哈希表unordered_map速度比较慢直接用的26长度的数组Codeclass Solution { public: int ump[26], tmp[26]; string shortestCompletingWord(string licensePlate, vectorstring words) { vectorpairstring, int tr; for(int i 0; i words.size(); i) { tr.push_back({words[i], i}); } sort(tr.begin(), tr.end(), [](pairstring, inta, pairstring, intc) { if(a.first.size()c.first.size()) return a.second c.second; else return a.first.size() c.first.size(); }); memset(ump, 0, sizeof(ump)); // unordered_mapchar, int ump; for(char c:licensePlate) { if(cA cZ) ump[(c-A)]; else if(ca cz) ump[c-a]; } // unordered_mapchar, int::iterator it; for(int i 0; i tr.size(); i) { // unordered_mapchar, int tmp; memset(tmp, 0, sizeof(tmp)); for(char c : tr[i].first) { tmp[c-a]; } bool find true; for(int i 0; i 26; i) { if(tmp[i] ump[i]) { find false; break; } } // for(it ump.begin(); it!ump.end(); it) { // if(tmp.find(it-first)tmp.end() || tmp[it-first] it-second) { // find false; // break; // } // } if(find) return tr[i].first; } return ; } };