【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;
}
相关推荐
htzyl206几秒前
CSS中,`:has()` 能帮你删掉的 4 类 JS
前端·css
AI前端工程狮3 分钟前
我把 MCP 长任务拆成三个工具,token 账单涨了 7 倍
javascript·人工智能·程序员
verohh5 分钟前
(四)配置驱动与动态渲染——从固定页面到可组合的前端架构
前端
颜进强9 分钟前
认识小微|一句话就能直接调起你小程序的微信 AI,多数人第一眼就理解错了
前端·ai编程·全栈
锐影用AI做小程序16 分钟前
uni-app X + Spring Boot 做在线工具站:6 个真实踩坑与解法
前端
掘金挖土16 分钟前
前端手摸手跑路之 AI 应用开发(十二)
前端·后端
颜进强17 分钟前
微信里冒出一个新 AI 入口,我们把接入它的每一步坑都写下来了
前端·ai编程
不要试图纠正别人17 分钟前
178 个 IPC 通道不可怕,可怕的是 preload 里那一行
前端·electron
bai27320 分钟前
Node 22 里的等待:从回调到 Promise,一次上传流程的最小记录
前端
__sjfzllv___20 分钟前
在职前端Leader学习/转行 AI Agent -DAY104
前端