网站建设 优惠贵州建设厅网站二建

网站建设 优惠,贵州建设厅网站二建,湖南建设人力资源湖南网站建设,深圳定制网站制作费用Problem: 745. Prefix and Suffix Search 前缀和后缀搜索 解题过程 ASCII内#xff0c;{刚好在z后面#xff0c;所以算是特殊字符#xff0c;按照提示拼起来#xff0c;然后放入到字典树当中去#xff0c;并且在{后面的前缀需要求出最大的索引 查…Problem: 745. Prefix and Suffix Search 前缀和后缀搜索解题过程ASCII内{刚好在z后面所以算是特殊字符按照提示拼起来然后放入到字典树当中去并且在{后面的前缀需要求出最大的索引查询的话直接在字典树上面找就可以若是空则-1最后返回最大的索引Codeclass trie { public: bool isend false; int index -1; trie* arr[27] {nullptr}; }; class WordFilter { public: trie* root, *ptr; WordFilter(vectorstring words) { root new trie; string tp; for( int i 0; i words.size(); i ) { ptr root; tp - words[i] { words[i]; while(true) { ptr root; tp tp.substr(1, tp.size() - 1); bool pre false; for(int j 0; j tp.size(); j) { if(ptr-arr[tp[j]-a] nullptr) { ptr-arr[tp[j]-a] new trie; } ptr ptr-arr[tp[j]-a]; if(pre) { ptr-index max(ptr-index, i); } if(tp[j]{) pre true; } if(tp[0]{) break; } } } int f(string pref, string suff) { string combine suff { pref; ptr root; for(int i 0; i combine.size(); i) { if(ptr-arr[combine[i]-a]nullptr) { return -1; } ptr ptr-arr[combine[i]-a]; } return ptr-index; } }; /** * Your WordFilter object will be instantiated and called as such: * WordFilter* obj new WordFilter(words); * int param_1 obj-f(pref,suff); */