1876. 长度为三且各字符不同的子字符串——Python

布满荆棘的人生 2023-10-04 15:53 21阅读 0赞

如果一个字符串不含有任何重复字符，我们称这个字符串为 **好** 字符串。

给你一个字符串 `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` 只包含小写英文字母。

class Solution:
        def countGoodSubstrings(self, s: str) -> int:
            strlen=len(s)
            if strlen<3:
                return 0
            count=0
            for i in range(3,strlen+1):
                strsub=s[i-3:i]
                if strsub[0]!=strsub[1] and strsub[1]!=strsub[2] and strsub[0]!=strsub[2]:
                    count=count+1
            return count
    
    
    def main():
        s = "aababcabc"
        ret = Solution().countGoodSubstrings(s)
        print(ret)
    
    
    if __name__ == '__main__':
        main()

发表评论取消回复

表情：

评论列表（有 0 条评论，21人围观）

还没有评论，来说两句吧...

相关阅读

相关 Python三种计算字符串长度的函数分享

![3cc7cc6aa6184c0fc7b1602839296393.jpeg][] Python三种计算字符串长度的函数 1、使用内置函数len 这是Pytho

秒速五厘米/ 2024年03月24日 20:53/ 0 赞/ 94 阅读

相关 python计算字符串长度(中文算2个字符)

txt = '名字12' lenTxt = len(txt) lenTxt_utf8 = len(txt.encode('utf-8

曾经终败给现在/ 2023年10月18日 12:54/ 0 赞/ 49 阅读

相关 python 字符串长度

Python是一种高级编程语言，它具有简单易学、可读性强、功能强大等特点，因此在各个领域都有广泛的应用。在Python中，字符串是一种非常重要的数据类型，它可以用来存储文本信息

你的名字/ 2023年10月11日 21:17/ 0 赞/ 56 阅读

相关 1876. 长度为三且各字符不同的子字符串——Python

如果一个字符串不含有任何重复字符，我们称这个字符串为好字符串。给你一个字符串 `s` ，请你返回 `s` 中长度为 3 的好子字符串的数量。注意，如果相同的好子

布满荆棘的人生/ 2023年10月04日 15:53/ 0 赞/ 22 阅读

相关无重复字符的最长字符串的长度

var lengt = function(s) \{ let max = 0; let arr = \[\]; for(let i=0,l=s.length;i<l

比眉伴天荒/ 2023年08月17日 16:51/ 0 赞/ 114 阅读

相关求字符串指定长度子串的数量

function getSubStrNum(str, subStrLen){ return str.length - (subStrLen - 1);//

ゞ浴缸里的玫瑰/ 2023年05月30日 06:22/ 0 赞/ 51 阅读

相关字符串最长不含重复字符的子串长度

题目很简单，假如输入“abcdbf”，那么最长不含重复字符的字串就为“cdbf”，长度就是4.这里没有要求输出子串，想要输出稍微加点东西就行了。从网上看了很多个版本，一般用的是

红太狼/ 2022年10月14日 14:56/ 0 赞/ 252 阅读

相关字节 VS 字符串长度 VS 字符个数

1、在纯ASCII码下，字节数=字符串长度=字符个数，因为每个字符就一个字节。 2、在Unicode下，字节数/2=字符串长度=字符个数，因为每个字符都是2个字

骑猪看日落/ 2022年06月16日 08:20/ 0 赞/ 339 阅读

相关用字符补齐字符串长度

private String lengthFilling(String orignialStr, int needLength, String fillingChar

妖狐艹你老母/ 2022年06月10日 08:12/ 0 赞/ 278 阅读

相关最长不包含重复字符的子字符串【python】

题目描述请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。例如在“arabcacfr”中，最长的不包含重复字符的子字符串是“acfr”，长度为

比眉伴天荒/ 2022年04月11日 13:52/ 0 赞/ 225 阅读