力扣2781.最长合法子字符串的长度

• 将字符串数组存入哈希表

  • 枚举所有右端点
  • 反向遍历子串在哈希表中找所有以i为右端点的字符串
  • 若找到相同子串 更新j = k + 1

•   class Solution {public:int longestValidSubstring(string word, vector<string>& forbidden) {unordered_set<string> fb(forbidden.begin(),forbidden.end());int res=0,n = word.size();for(int i=0,j=0;i<n;i++){//遍历子串左端点for(int k=i;k>=j&k>i-10;k--)//(k,i)的子串 在哈希表中找一下if(fb.count(word.substr(k,i-k+1)))j = k+1;res = max(res,i-j+1);}return res;}};