LeetCode简单题之字符串中不同整数的数目

news/2024/11/23 23:13:32/

题目

给你一个字符串 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” 视为同一个整数的十进制表示,因为在比较十进制值时会忽略前导零的存在。
提示:
1 <= word.length <= 1000
word 由数字和小写英文字母组成
来源:力扣(LeetCode)

解题思路

  一个最简单的思路:直接遍历字符串找到字符串种的数字,然后用集合去重计数即可。

class Solution:def numDifferentIntegers(self, word: str) -> int:return len(set([int(i) for i in re.findall(r'\d+',word)]))

在这里插入图片描述


http://www.ppmy.cn/news/605432.html

相关文章

LeetCode简单题之找到最接近 0 的数字

题目 给你一个长度为 n 的整数数组 nums &#xff0c;请你返回 nums 中最 接近 0 的数字。如果有多个答案&#xff0c;请你返回它们中的 最大值 。 示例 1&#xff1a; 输入&#xff1a;nums [-4,-2,1,4,8] 输出&#xff1a;1 解释&#xff1a; -4 到 0 的距离为 |-4| 4 。 …

手把手从零开始搭建k8s集群超详细教程

本教程根据B站课程云原生Java架构师的第一课K8sDockerKubeSphereDevOps同步所做笔记教程 k8s集群搭建超详细教程1. 基本环境搭建1. 创建私有网络2. 创建服务器资源3. 远程连接到服务器4. docker容器化环境安装5. kubeadm、kubectl、kubelet安装2. 使用kubeadm引导集群1. 下载k8…

shell script—运算符

本文主要介绍shell script中的算数运算符、比较运算符、逻辑运算符、赋值运算符、位运算符和条件运算符 1.算数运算符 在shell脚本中&#xff0c;可以使用一下算术运算符&#xff1a; 运算符描述加法-减法*乘法/除法%取余数自增- -自减 示例 #!/bin/basha20 b10 c$((ab)) …

一篇文章告诉你标准化和归一化的区别?

一篇文章告诉你标准化和归一化的区别&#xff1f; 2019-02-28 17:12:39 融融网融融网阅读量&#xff1a;484 进一步推进企业的标准化工作&#xff0c;使之发展水平适应经济全球化下市场竞争的要求&#xff0c;促进企业综合实力的提升是标准化建设的目标。很多人认为标准化理解为…

k8s核心组件详细介绍教程(配超详细实例演示)

本文实验环境基于上篇文章手把手从零开始搭建k8s集群超详细教程本文根据B站课程云原生Java架构师的第一课K8sDockerKubeSphereDevOps学习总结而来 k8s核心组件介绍1. Namespace2. Pod1. pod相关命令2. 实例——创建一个包含redis容器的pod3. Deployments1. 多副本2. 扩缩容3. 自…

非参数估计:核密度估计KDE

非参数估计&#xff1a;核密度估计KDE 非参数估计&#xff1a;核密度估计KDE from&#xff1a;http://blog.csdn.net/pipisorry/article/details/53635895核密度估计Kernel Density Estimation(KDE)概述 密度估计的问题 由给定样本集合求解随机变量的分布密度函数问题是概率统…

LeetCode简单题之找出数组中的所有 K 近邻下标

题目 给你一个下标从 0 开始的整数数组 nums 和两个整数 key 和 k 。K 近邻下标 是 nums 中的一个下标 i &#xff0c;并满足至少存在一个下标 j 使得 |i - j| < k 且 nums[j] key 。 以列表形式返回按 递增顺序 排序的所有 K 近邻下标。 示例 1&#xff1a; 输入&#xf…