当前位置: 首页 > news >正文

【Leetcode 1876 】 长度为三且各字符不同的子字符串 —— 直接比较

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

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

直接比较

//直接比较
/*
@冬季恋歌
执行用时:59 ms, 在所有 Typescript 提交中击败了66.67%的用户
内存消耗:52.11 MB, 在所有 Typescript 提交中击败了33.33%的用户
2021年9月28日 22:00
*/
function countGoodSubstrings(s: string): number {let res = 0;let l = 0,len = s.length;while (l < len - 2) {if (s[l] !== s[l + 1] && s[l] !== s[l + 2] && s[l + 1] !== s[l + 2]) {res++;}l++;}return res;
}


http://www.mrgr.cn/news/11744.html

相关文章:

  • AI学习记录 - 怎么理解 torch 的 torch.nn.BatchNorm2d
  • JavaScript 动画库
  • (最新)华为 2024 届秋招-硬件技术工程师-单板硬件开发—机试题—(共12套)(每套四十题)
  • 37 使用LDT(3)
  • 03_React 收集表单数据和 组件生命周期
  • 【Qt】容器类控件GroupBox
  • Python自动化办公2.0 课程更新
  • 切换JDK版本
  • Python邮箱发送如何配置SMTP服务发送邮件?
  • [linux][软件]Ubuntu部署SVN服务器
  • 一元线性回归梯度下降代码
  • nginxlvshaproxy负载均衡的区别
  • 关于如何在已有qt项目中添加该项目的单元测试工程
  • [Qt5] 使用QtConcurrent::run在异步线程中执行耗时函数
  • ORACLE EBS R12系统的安装及维护案例
  • 【不合理的递归区间】快排递归引发区间错误,除以0未定义
  • 机器学习:K-means算法(内有精彩动图)
  • MySQL运维学习(2):主从复制
  • 在 Monaco Editor 中自定义右键菜单并支持多级菜单
  • 对于 OpenAI 最新发布 支持实时语音对话的模型GPT-4o,我想说