力扣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;

}

};

复制代码

相关推荐
艾莉丝努力练剑16 分钟前
【LeetCode&数据结构】单链表的应用——反转链表问题、链表的中间节点问题详解
c语言·开发语言·数据结构·学习·算法·leetcode·链表
_殊途2 小时前
《Java HashMap底层原理全解析(源码+性能+面试)》
java·数据结构·算法
珊瑚里的鱼5 小时前
LeetCode 692题解 | 前K个高频单词
开发语言·c++·算法·leetcode·职场和发展·学习方法
秋说6 小时前
【PTA数据结构 | C语言版】顺序队列的3个操作
c语言·数据结构·算法
lifallen7 小时前
Kafka 时间轮深度解析:如何O(1)处理定时任务
java·数据结构·分布式·后端·算法·kafka
liupenglove7 小时前
自动驾驶数据仓库:时间片合并算法。
大数据·数据仓库·算法·elasticsearch·自动驾驶
python_tty8 小时前
排序算法(二):插入排序
算法·排序算法
然我8 小时前
面试官:如何判断元素是否出现过?我:三种哈希方法任你选
前端·javascript·算法
F_D_Z9 小时前
【EM算法】三硬币模型
算法·机器学习·概率论·em算法·极大似然估计
秋说9 小时前
【PTA数据结构 | C语言版】字符串插入操作(不限长)
c语言·数据结构·算法