力扣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 cnt[26]{};

auto check = &{

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

if(cnt[i] && cnt[i] != k) return ;

res++;

};

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

{

cnt[s[right] - 'a'] ++;

int left = right + 1 - k*m;

if(left >= 0)

{

check();

cnt[s[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)word[i] - (int)word[i-1]) <= 2;i++);

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

}

return ans;

}

};

复制代码

相关推荐
凌肖战6 分钟前
力扣网编程55题:跳跃游戏之逆向思维
算法·leetcode
黑听人18 分钟前
【力扣 简单 C】70. 爬楼梯
c语言·leetcode
88号技师1 小时前
2025年6月一区-田忌赛马优化算法Tianji’s horse racing optimization-附Matlab免费代码
开发语言·算法·matlab·优化算法
ゞ 正在缓冲99%…1 小时前
leetcode918.环形子数组的最大和
数据结构·算法·leetcode·动态规划
Kaltistss2 小时前
98.验证二叉搜索树
算法·leetcode·职场和发展
知己如祭2 小时前
图论基础(DFS、BFS、拓扑排序)
算法
mit6.8242 小时前
[Cyclone] 哈希算法 | SIMD优化哈希计算 | 大数运算 (Int类)
算法·哈希算法
c++bug3 小时前
动态规划VS记忆化搜索(2)
算法·动态规划
哪 吒3 小时前
2025B卷 - 华为OD机试七日集训第5期 - 按算法分类,由易到难,循序渐进,玩转OD(Python/JS/C/C++)
python·算法·华为od·华为od机试·2025b卷
军训猫猫头3 小时前
1.如何对多个控件进行高效的绑定 C#例子 WPF例子
开发语言·算法·c#·.net