LeetCode简单题之长度为三且各字符不同的子字符串

题目

如果一个字符串不含有任何重复字符，我们称这个字符串为好字符串。
给你一个字符串 s ，请你返回 s 中长度为 3 的好子字符串的数量。
注意，如果相同的好子字符串出现多次，每一次都应该被记入答案之中。
子字符串是一个字符串中连续的字符序列。
示例 1：
输入：s = “xyzzaz”
输出：1
解释：总共有 4 个长度为 3 的子字符串：“xyz”，“yzz”，“zza” 和 “zaz” 。
唯一的长度为 3 的好子字符串是 “xyz” 。
示例 2：
输入：s = “aababcabc”
输出：4
解释：总共有 7 个长度为 3 的子字符串：“aab”，“aba”，“bab”，“abc”，“bca”，“cab” 和 “abc” 。
好子字符串包括 “abc”，“bca”，“cab” 和 “abc” 。
提示：
1 <= s.length <= 100
s 只包含小写英文字母。
来源：力扣（LeetCode）

解题思路

判断是否存在重复元素可以使用哈希表，然后遍历字符串挨个检查3个元素是否都不一样。

class Solution:def countGoodSubstrings(self, s: str) -> int:if len(s)<3:return 0i=2count=0while i<len(s):if len(set(s[i-2:i+1]))==3:count+=1i+=1return count

LeetCode简单题之长度为三且各字符不同的子字符串相关推荐

LeetCode 1876. 长度为三且各字符不同的子字符串
文章目录 1. 题目 2. 解题 1. 题目如果一个字符串不含有任何重复字符,我们称这个字符串为好字符串. 给你一个字符串 s ,请你返回 s 中长度为 3 的好子字符串的数量. 注意,如果 ...
LeetCode简单题之1比特与2比特字符
题目有两种特殊字符: 第一种字符可以用一个比特 0 来表示第二种字符可以用两个比特(10 或 11)来表示. 给定一个以 0 结尾的二进制数组 bits ,如果最后一个字符必须是一位字符,则返回 ...
LeetCode简单题之删除字符使字符串变好
题目一个字符串如果没有三个连续相同字符,那么它就是一个好字符串 . 给你一个字符串 s ,请你从 s 删除最少的字符,使它变成一个好字符串 . 请你返回删除后的字符串.题目数据保证答案总 ...
LeetCode简单题之两个相同字符之间的最长子字符串
题目给你一个字符串 s,请你返回两个相同字符之间的最长子字符串的长度 ,计算长度时不含这两个字符.如果不存在这样的子字符串,返回 -1 . 子字符串是字符串中的一个连续字符序列. 示例 1: 输 ...
LeetCode简单题之连续字符
题目给你一个字符串 s ,字符串的「能量」定义为:只包含一种字符的最长非空子字符串的长度. 请你返回字符串的能量. 示例 1: 输入:s = "leetcode" 输出:2 解释 ...
LeetCode简单题之拼写单词
题目给你一份『词汇表』(字符串数组) words 和一张『字母表』(字符串) chars. 假如你可以用 chars 中的『字母』(字符)拼写出 words 中的某个『单词』(字符串),那么我们就认 ...
LeetCode简单题(一)
题目一: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个数组 ...
LeetCode简单题之数组中的字符串匹配
题目给你一个字符串数组 words ,数组中的每个字符串都可以看作是一个单词.请你按任意顺序返回 words 中是其他单词的子字符串的所有单词. 如果你可以删除 words[j] 最左侧和/或最 ...
LeetCode简单题之最长回文串
题目给定一个包含大写字母和小写字母的字符串 s ,返回通过这些字母构造成的最长的回文串 . 在构造过程中,请注意区分大小写 .比如 "Aa" 不能当做一个回文字符串. 示例 ...

LeetCode简单题之长度为三且各字符不同的子字符串

题目

解题思路

LeetCode简单题之长度为三且各字符不同的子字符串相关推荐

最新文章

热门文章