C ++中子字符串的最大出现次数

假设我们有一个字符串s，我们必须找到满足以下规则的任何子字符串的最大出现次数-

• 子字符串中不同字符的数量必须小于或等于maxLetters。

• 子字符串的大小必须在minSize和maxSize（含）范围内。

因此，如果输入类似于-“ aababcaab”，maxLetters = 2，minSize = 3并且maxSize = 4，则输出将为2。子字符串“ aab”在原始字符串中出现2次。这满足条件，即2个唯一字母和3号（介于minSize和maxSize之间）。

为了解决这个问题，我们将遵循以下步骤-

• 定义映射m

• 适用于介于minSize至maxSize之间的sz

• 如果x <= maxLetters的大小，则将m [temp]增加1

• 将x [temp [0]]减少1

• 如果x [temp [0]]为0，则从x中删除temp [0]

• 从临时本身中删除临时的第一和第二个元素

• x [s [i]]增加1

• temp：= temp + s [i]

• x [s [i]]增加1

• temp：= temp + s [i]

• 制作映射x，创建临时图，最初是空的

• 当我的范围是0到sz – 1

• 当j为0时，i在sz到s – 1的范围内，将i和j加1

• 如果x <= maxLetters的大小，则将m [temp]增加1

• 回答：= 0

• 虽然映射m有一些元素，那么

• ans：= ans的最大值和第i个键值对的值

• 返回ans

例子（C ++）

让我们看下面的实现以更好地理解-

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   int maxFreq(string s, int maxLetters, int minSize, int maxSize) {
      unordered_map <string ,int > m;
      for(int sz = minSize; sz <= minSize; sz++){
         unordered_map <char, int> x;
         string temp ="";
         for(int i = 0; i < sz; i++){
            x[s[i]]++;
            temp += s[i];
         }
         for(int j = 0, i = sz; i < s.size(); i++, j++){
            if(x.size() <= maxLetters){
               m[temp]++;
            }
            x[temp[0]]--;
            if(x[temp[0]] == 0)x.erase(temp[0]);
            temp.erase(temp.begin(),temp.begin() + 1);
            x[s[i]]++;
            temp += s[i];
         }
         if(x.size() <= maxLetters){
            m[temp]++;
         }
      }
      int ans = 0;
      unordered_map <string ,int > :: iterator i = m.begin();
      while(i != m.end()){
         ans = max (ans, i->second);
         i++;
      }
      return ans;
   }
};
main(){
   Solution ob;
   cout << (ob.maxFreq("aababcaab",2,3,4));
}

输入值

"aababcaab"
2
3
4

输出结果

2