当前位置:网站首页>1805. 字符串中不同整数的数目
1805. 字符串中不同整数的数目
2022-07-06 11:32:00 【拽拽就是我】
leetcode力扣刷题打卡
题目:1805. 字符串中不同整数的数目
描述:给你一个字符串 word ,该字符串由数字和小写英文字母组成。
请你用空格替换每个不是数字的字符。例如,“a123bc34d8ef34” 将会变成 " 123 34 8 34" 。注意,剩下的这些整数为(相邻彼此至少有一个空格隔开):“123”、“34”、“8” 和 “34” 。
返回对 word 完成替换后形成的 不同 整数的数目。
只有当两个整数的 不含前导零 的十进制表示不同, 才认为这两个整数也不同。
解题思路
1、虽然题目要求返回整数的数目,但其实没必要把字符串转换成整数,只需要统计是有效数字(不以0开头的整数)的字符串的数目就好;
2、不同整数的数目,那就要set去重。
原代码##
class Solution {
public:
int numDifferentIntegers(string word) {
set<string>set;
int flag = 0;
string temp = "";
for (int i = 0; i < word.size(); ++i) {
if (word[i] >= '0' && word[i] <= '9') {
flag = 1;
if (temp == "" && word[i] == '0') continue;
temp += word[i];
} else {
if (flag) {
flag = 0;
set.insert(temp);
temp = "";
}
}
}
if (flag) {
set.insert(temp);
}
return set.size();
}
};
边栏推荐
- Based on butterfly species recognition
- The list of people who passed the fifth phase of personal ability certification assessment was published
- 关于图像的读取及处理等
- Fast power template for inverse element, the role of inverse element and example [the 20th summer competition of Shanghai University Programming League] permutation counting
- Don't miss this underestimated movie because of controversy!
- Leetcode topic [array] - 119 Yang Hui triangle II
- 学习探索-函数防抖
- 中缀表达式转后缀表达式详细思路及代码实现
- 全套教学资料,阿里快手拼多多等7家大厂Android面试真题
- R语言使用order函数对dataframe数据进行排序、基于单个字段(变量)进行降序排序(DESCENDING)
猜你喜欢
Xingnuochi technology's IPO was terminated: it was planned to raise 350million yuan, with an annual revenue of 367million yuan
Cereals Mall - Distributed Advanced p129~p339 (end)
包装行业商业供应链管理平台解决方案:布局智慧供应体系,数字化整合包装行业供应链
Reflection and illegalaccessexception exception during application
利用 clip-path 绘制不规则的图形
MRO工业品企业采购系统:如何精细化采购协同管理?想要升级的工业品企业必看!
史上超级详细,想找工作的你还不看这份资料就晚了
黑马--Redis篇
A full set of teaching materials, real questions of Android interview of 7 major manufacturers including Alibaba Kwai pinduoduo
C language daily practice - day 22: Zero foundation learning dynamic planning
随机推荐
Mysql Information Schema 学习(二)--Innodb表
Fast power template for inverse element, the role of inverse element and example [the 20th summer competition of Shanghai University Programming League] permutation counting
Solution of commercial supply chain management platform for packaging industry: layout smart supply system and digitally integrate the supply chain of packaging industry
Meilu biological IPO was terminated: the annual revenue was 385million, and Chen Lin was the actual controller
Black Horse - - Redis Chapter
保证接口数据安全的10种方案
面试突击63:MySQL 中如何去重?
Php+redis realizes the function of canceling orders over time
全套教学资料,阿里快手拼多多等7家大厂Android面试真题
tensorflow和torch代码验证cuda是否安装成功
RT-Thread 组件 FinSH 使用时遇到的问题
R language ggplot2 visualization: use ggviolin function of ggpubr package to visualize violin diagram
R语言ggplot2可视化时间序列柱形图:通过双色渐变配色颜色主题可视化时间序列柱形图
凤凰架构3——事务处理
Looting iii[post sequence traversal and backtracking + dynamic planning]
short i =1; i=i+1与short i=1; i+=1的区别
In depth analysis, Android interview real problem analysis is popular all over the network
Help improve the professional quality of safety talents | the first stage of personal ability certification and assessment has been successfully completed!
冒烟测试怎么做
R language ggplot2 visualization: use the ggstripchart function of ggpubr package to visualize the grouped dot strip plot, and set the add parameter to add box plots for different levels of dot strip