做题博客链接
https://blog.csdn.net/qq_43349112/article/details/108542248
题目链接
https://leetcode-cn.com/problems/number-of-different-integers-in-a-string/
描述
给你一个字符串 word ,该字符串由数字和小写英文字母组成。
请你用空格替换每个不是数字的字符。例如,"a123bc34d8ef34" 将会变成 " 123 34 8 34" 。注意,剩下的这些
整数间至少要用一个空格隔开:"123"、"34"、"8" 和 "34" 。
返回对 word 完成替换后形成的 不同 整数的数目。
如果两个整数的 不含前导零 的十进制表示不同,则认为这两个整数也不同。
提示:
1 <= word.length <= 1000
word 由数字和小写英文字母组成
示例
示例 1:
输入:word = "a123bc34d8ef34"
输出:3
解释:不同的整数有 "123"、"34" 和 "8" 。注意,"34" 只计数一次。
示例 2:
输入:word = "leet1234code234"
输出:2
示例 3:
输入:word = "a1b01c001"
输出:1
解释:"1"、"01" 和 "001" 视为同一个整数的十进制表示,因为在比较十进制值时会忽略前导零的存在。
初始代码模板
class Solution {
public int numDifferentIntegers(String word) {
}
}
代码
去重一般都是使用Set,不过这道题中,Set应该存储字符串,因为可能存在整数的溢出问题
class Solution {
public int numDifferentIntegers(String word) {
//整数可能越界,应该存储字符串
Set<String> set = new HashSet<>();
word += "a";
int end = 0;
int len = 0;
while (end < word.length()) {
char c = word.charAt(end);
if (Character.isDigit(c)) {
len++;
} else {
//此处应该注意前导0,以及单纯的整数0
if(len > 0) set.add(formatStrNum(word.substring(end - len, end)));
len = 0;
}
end++;
}
return set.size();
}
private String formatStrNum(String str) {
int left = 0;
//去除前导0,如果只剩最后一位还是0,那么存放"0"就行
while(left < str.length() - 1 && str.charAt(left) == '0') {
left++;
}
return str.substring(left);
}
}