网站建设特定开发,h5建站模板,手机网站后台管理,wordpress分类信息 模板下载文章目录1. 题目2. 解题1. 题目
如果一个字符串不含有任何重复字符#xff0c;我们称这个字符串为 好 字符串。
给你一个字符串 s #xff0c;请你返回 s 中长度为 3 的 好子字符串 的数量。
注意#xff0c;如果相同的好子字符串出现多次#xff0c;每一次都应该被记入…
文章目录1. 题目2. 解题1. 题目
如果一个字符串不含有任何重复字符我们称这个字符串为 好 字符串。
给你一个字符串 s 请你返回 s 中长度为 3 的 好子字符串 的数量。
注意如果相同的好子字符串出现多次每一次都应该被记入答案之中。
子字符串 是一个字符串中连续的字符序列。
示例 1
输入s xyzzaz
输出1
解释总共有 4 个长度为 3 的子字符串xyzyzzzza 和 zaz 。
唯一的长度为 3 的好子字符串是 xyz 。示例 2
输入s aababcabc
输出4
解释总共有 7 个长度为 3 的子字符串aabababababcbcacab 和 abc 。
好子字符串包括 abcbcacab 和 abc 。提示
1 s.length 100
s 只包含小写英文字母。https://leetcode-cn.com/contest/biweekly-contest-53/problems/substrings-of-size-three-with-distinct-characters/
2. 解题
直接长度为 3 的滑窗模拟窗口内3个字符都不相等
class Solution:def countGoodSubstrings(self, s: str) - int:ans 0for i in range(len(s)-2):if s[i]!s[i1] and s[i1] ! s[i2] and s[i2] ! s[i]:ans 1return ans40 ms 15 MB Python3 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
