首页 > 最短合法子串
开通博客写题解
头像 Z_L_G
发表于 2025-03-01 23:19:55
题意 在字符串S中找一个最短字串，使其包含26个字母 思路 暴力枚举会T 双指针：从头开始扫，更新右界直到扫全，然后更新左界直到缺字母，重复上述过程遍历整个串 AC代码 #include<bits/stdc++.h> using namespace std; int vis[26 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 子燕灵犀
发表于 2025-03-08 20:22:53
PS：第一次写题解 根据题意我们可以先得出一个情况: 当字符串的长度小于26时，铁定不会得到t包含a-z的所有字母的条件 因为要满足a-z的所有字母都在子串t中,因此，我们可以专门定义一个长度为27的数组要记录每一个字母的状态，以及定义一个变量记录已经出现字母的数量,同上定义一个变量记录子串长度 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”