题目简介：
给你一个字符串 word ，该字符串由数字和小写英文字母组成。
请你用空格替换每个不是数字的字符。例如，"a123bc34d8ef34" 将会变成 " 123 34 8 34" 。注意，剩下的这些整数为（相邻彼此至少有一个空格隔开）："123"、"34"、"8" 和 "34" 。
返回对 word 完成替换后形成的 不同 整数的数目。
只有当两个整数的 不含前导零 的十进制表示不同， 才认为这两个整数也不同。
示例 1：
1
2
3
| 输入：word = "a123bc34d8ef34"
输出：3
解释：不同的整数有 "123"、"34" 和 "8" 。注意，"34" 只计数一次。
|
示例 2：
1
2
3
| 输入：word = "a1b01c001"
输出：1
解释："1"、"01" 和 "001" 视为同一个整数的十进制表示，因为在比较十进制值时会忽略前导零的存在。
|
提示：
1 <= word.length <= 1000word 由数字和小写英文字母组成
思路：
首先判断是否有类似0, 00, 000...的数字，如果存在这种数字，则特殊处理一下。
然后将每个符合要求的数字去除掉前导0，并存储到哈希表中计数。
代码如下：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
| class Solution {
public:
int numDifferentIntegers(string word) {
int res = 0;
unordered_map<string, int> map;
for(int i = 0; i < word.size(); i++){
while(i < word.size() && !isdigit(word[i])){
i++;
}
int flag = 0;
while(i < word.size() && word[i] == '0'){
flag = 1;
i++;
}
if(flag == 1 && !isdigit(word[i])){
if(map["0"] == 0){
map["0"] = 1;
res++;
}
}
string temp;
while(i < word.size() && isdigit(word[i])){
temp += word[i];
i++;
}
if(temp.size() > 0 && map[temp] == 0){
map[temp] = 1;
res++;
}
}
return res;
}
};
|
