【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;
}
相关推荐
掘金0120 分钟前
EmbedPDF Vue 版 完整正文文档 全网首发
前端
OpenTiny社区21 分钟前
操作ArkTS页面跳转及路由相关心得
前端·typescript·web·opentiny
xiaohua0708day22 分钟前
Lodash库
前端·javascript·vue.js
huakoh22 分钟前
Claude Code 从零到上手指南:国产工具链复现80% Agent能力,DeepSeek+LangChain实战
前端
Ankkaya25 分钟前
浏览器插件接入 Google 登录
前端
Asmewill26 分钟前
DeepAgents学习笔记一(构建深度多智能体)
前端
万物皆对象66627 分钟前
切换路由时页面空白问题(vue3)
前端·vue.js·typescript
过期动态27 分钟前
【LeetCode 热题 100】接雨水
java·数据结构·算法·leetcode·职场和发展
突然好热27 分钟前
TS 调试技巧
前端·javascript·typescript
春日见29 分钟前
5分钟入门强化学习之动态规划算法与实现
大数据·人工智能·python·算法·机器学习·计算机视觉