推荐一个做健身餐的网站,代理公司名字,织梦技术网站模版,球类网站如何做宣传1805. 字符串中不同整数的数目
给你一个字符串 word #xff0c;该字符串由数字和小写英文字母组成。
请你用空格替换每个不是数字的字符。例如#xff0c;“a123bc34d8ef34” 将会变成 123 34 8 34 。注意#xff0c;剩下的这些整数为#xff08;相邻彼此至…1805. 字符串中不同整数的数目
给你一个字符串 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 1000word 由数字和小写英文字母组成
解题思路
因为题目要求用空格替换每个不是数字的字符并且返回对 word 完成替换后形成的 不同 整数的数目。所以这题我们需要求得的是字母将字符串分割为若干个整数我们需要返回不同整数的个数我们需要做的是
根据字母分割每一个数字因为1 word.length 1000所以我们不能使用整数进行操作我们必须使用字符串所以本质上我们就是需要提取连续的数字字符串因为只有当两个整数的 不含前导零 的十进制表示不同 才认为这两个整数也不同。所以我们需要消除所有的前缀零。使用set进行去重。
代码
class Solution {
public:int numDifferentIntegers(string word) {setstring se;for (int i 0; i word.size() ; i) {if (isalpha(word[i]))continue;int sum0;while (word[i]0)i;string t;while (isdigit(word[i])){tword[i];i;}i--;if (t.size()0){se.insert(0);}else {se.insert(t); }}return se.size();}};。