【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;
}
相关推荐
晴天1614 分钟前
多个 VS Code 项目会导致 Chrome 和 Electron 应用一起卡住?-Day30
前端·chrome·electron
土司大王7 小时前
LeetCode hot100——对称二叉树
算法·leetcode·职场和发展
BigTopOne7 小时前
【WebRtc】DTLS-SRTP 加密完整流程详解
前端
sali-tec7 小时前
C# 基于OpenCv的视觉工作流-章106-差值追踪
图像处理·人工智能·opencv·算法·计算机视觉
陈随易7 小时前
pm2 替代品,nodejs&bun 线上部署必备工具
前端·后端·程序员
单线程_017 小时前
从案例分析 Vue3 Tokenizer 源码一
前端·javascript·vue.js
Navigator_Z7 小时前
LeetCode //C - 1208. Get Equal Substrings Within Budget
c语言·算法·leetcode
BigTopOne7 小时前
【WebRtc】-ICE Candidate 与 STUN/TURN 原理详解
前端
l1258657 小时前
# LangGraph Memory机制深度解析:短期记忆与长期记忆的工程实践
前端·人工智能·python·langchain·bootstrap
手写码匠7 小时前
Dify 多 Agent 工具权限与安全沙箱实战:让智能体“有能力,但不越权“
人工智能·深度学习·算法·aigc