力扣2953.统计完全子字符串

力扣2953.统计完全子字符串

  • 先分组循环求出每个组 分别算个数

    • 对于每个组 枚举一遍其中有多少种字母
    • 用cnt数组记录每个字母出现次数 check的时候也是暴力枚举cnt中每个字母出现次数
  • **分组循环:**从i(新一组的起点)开始,当满足条件时++,最后退出循环时一定是到了下一个组的起点然后继续循环

  • **Lambda表达式:**auto check = \&(){...}可以调用/修改外部作用域的变量

  • 如本题用check就是调用外部的cnt数组

  • string_view:就是用新的变量名表示原字符串

  • 但是不会调用拷贝 是"共享"的

cpp 复制代码
  

class Solution {

int f(string_view s,int k)

{

int res=0;

for(int m=1;m<=26 && k * m <= s.size();m++)

{

int cnt26{};

auto check = &{

for(int i=0;i<26;i++)

if(cnti && cnti != k) return ;

res++;

};

for(int right=0;right<s.size();right++)

{

cnts\[right - 'a'] ++;

int left = right + 1 - k*m;

if(left >= 0)

{

check();

cnts\[left - 'a'] --;

}

}

}

return res;

}

public:

int countCompleteSubstrings(string word, int k) {

int n = word.size();

int ans = 0;

string_view s(word);

for(int i=0;i<n;)

{

int st = i;

for(i++;i<n && abs((int)wordi - (int)wordi-1) <= 2;i++);

ans += f(s.substr(st,i-st),k);

}

return ans;

}

};

复制代码

​

相关推荐
文丑颜不良啊10 小时前
LeetCode3041~3060题目解析
java·leetcode
罗西的思考10 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
文丑颜不良啊11 小时前
LeetCode3101~3120题目解析
java·leetcode
kyle~15 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯16 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好17 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘17 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程18 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊19 小时前
LeetCode3061~3080题目解析
java·leetcode
电科_银尘21 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习