【Leetcode 1805 】 字符串中不同整数的数目—— 双指针

ops/2024/9/22 15:40:45/

给你一个字符串 word ,该字符串由数字和小写英文字母组成。

请你用空格替换每个不是数字的字符。例如,"a123bc34d8ef34" 将会变成 " 123  34 8  34" 。注意,剩下的这些整数为(相邻彼此至少有一个空格隔开):"123""34""8" 和 "34" 。

返回对 word 完成替换后形成的 不同 整数的数目。

只有当两个整数的 不含前导零 的十进制表示不同, 才认为这两个整数也不同。

示例 1:

输入:word = "a123bc34d8ef34"
输出:3
解释:不同的整数有 "123"、"34" 和 "8" 。注意,"34" 只计数一次。

示例 2:

输入:word = "leet1234code234"
输出:2

示例 3:

输入:word = "a1b01c001"
输出:1
解释:"1"、"01" 和 "001" 视为同一个整数的十进制表示,因为在比较十进制值时会忽略前导零的存在。

双指针

// 双指针
function numDifferentIntegers(word: string): number {const wordSet = new Set<string>();// 左右指针let l = 0,r = 0,n = word.length;function isNumber(str: string) {return str >= "0" && str <= "9";}while (true) {//将左指针移动到数字位置while (!isNumber(word[l]) && l < n) {l++;}if (l >= n) break;r = l;//移动字符串右指针,直到不为数字while (isNumber(word[r]) && r < n) {r++;}//如果长度只有1 ,则保留0while (word[l] === "0" && r - l > 1) {l++;}wordSet.add(word.slice(l, r));// 将左指针快速跳到右指针,不用再++了l = r;}return wordSet.size;
}


http://www.ppmy.cn/ops/98671.html

相关文章

【PGCCC】PostgreSQL中的内存表架构与实现

在数据库系统中&#xff0c;内存表&#xff08;In-Memory Tables&#xff09;作为一种高效的数据存储方式&#xff0c;可以显著提升数据库的响应速度&#xff0c;特别是在需要频繁读写的场景下。PostgreSQL作为一款功能强大的开源数据库&#xff0c;也为我们提供了创建和使用内…

淘宝(天猫)商品详情数据接口在自有电商平台的应用!

在电商市场的日益成熟下&#xff0c;越来越多的电商参与者上线了自主研发的电商平台。这主要是因为&#xff0c;在电商销售中&#xff0c;品牌在自有电商平台售卖商品的优势颇多&#xff1a; 自有的电商平台能够赋予品牌更大的灵活性和自由度等&#xff0c;品牌商品销售时无需…

windows C++-WRL技术(一)

Windows 运行时 C 模板库 (WRL) 是一个提供低级别方式来创作和使用 Windows运行时组件的模板库。 WRL 现在已由 C/WinRT 取代。C/WinRT 是 Windows 运行时 API 的标准 C17 语言投影。 从版本 1803 (10.0.17134.0) 起&#xff0c;C/WinRT 在 Windows SDK 中提供。 C/WinRT 完全…

动态规划篇-代码随想录算法训练营第三十六天l 279.完全平方数,139.单词拆分,多重背包问题

279.完全平方数 题目链接&#xff1a;. - 力扣&#xff08;LeetCode&#xff09; 讲解视频&#xff1a; 换汤不换药&#xff01;| LeetCode&#xff1a;279.完全平方数 题目描述&#xff1a; 给你一个整数 n &#xff0c;返回 和为 n 的完全平方数的最少数量 。 完全平方…

分享一个基于python的抖音短视频流量数据分析与可视化系统Hive大数据源码(源码、调试、LW、开题、PPT)

&#x1f495;&#x1f495;作者&#xff1a;计算机源码社 &#x1f495;&#x1f495;个人简介&#xff1a;本人 八年开发经验&#xff0c;擅长Java、Python、PHP、.NET、Node.js、Android、微信小程序、爬虫、大数据、机器学习等&#xff0c;大家有这一块的问题可以一起交流&…

解决Intel-12代13代14代大小核调用导致VMware虚拟机性能低

0x01 设备信息 近期入手的是一台2023款 y9000p 游戏本&#xff0c;CPU为13500h 显卡为RTX4060。 0x02 VMware虚拟机遇到的性能问题 尤其是windows虚机明显感觉性能非常差&#xff0c;开几个网页都很卡。 我一度怀疑是CPU i5性能差&#xff0c;还没我的轻薄本运行速度快&…

组合模式 详解

组合模式 简介: 将对象组合成树形结构以表示"部分-整体"的层次结构, 使得用户对单个对象和组合对象的使用具有一致性. 组合模式也是一种结构类型的模式.看简介比较容易理解, 毕竟树形结构是数据结构必修的, 我们仍然举个例子方便理解 以公司的组织架构为例 公司 - …

自然语言处理系列三十二》 语义相似度》语义相似度概念及入门

注&#xff1a;此文章内容均节选自充电了么创始人&#xff0c;CEO兼CTO陈敬雷老师的新书《自然语言处理原理与实战》&#xff08;人工智能科学与技术丛书&#xff09;【陈敬雷编著】【清华大学出版社】 文章目录 自然语言处理系列三十二语义相似度概念及入门同义词词林 总结 自…