【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 只包含小写英文字母。

直接比较

TypeScript 复制代码
//直接比较
/*
@冬季恋歌
执行用时: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;
}
相关推荐
Hilaku1 分钟前
为什么 AI 写前端时,总是优先选择 React,而不是 Vue?
前端·javascript·程序员
京东云开发者3 分钟前
GPT-5.6、ChatGPT Work 与 Codex 更新食用指南
前端
QN1幻化引擎10 分钟前
我写了一个「有八层意识结构」的 Python 认知引擎,它没有用任何 LLM
人工智能·算法·架构
Cao_Ron14 分钟前
用 ECharts graph 画出卡片式矩形节点
前端
skiyee22 分钟前
换个底座的 Wot Starter 居然让 AI 更懂项目!
前端·ai编程
anyup29 分钟前
这一套绝了!AI 大模型写故事,星云 SDK 驱动 3D 数字人实时演绎
前端·人工智能·aigc
耀耀切克闹灬1 小时前
短链跳转
前端
孟陬1 小时前
高质量全方位的 AI 工具 sse-stuntman — Mock SSE 接口
前端·node.js·openai
Cao_Ron1 小时前
给 ECharts 6 graph 节点叠加角标:从原理到性能优化
前端
WebGirl1 小时前
内网穿透方式
前端