1805. 字符串中不同整数的数目

leetcode 1805. 字符串中不同整数的数目

题目：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 <= 1000
• word 由数字和小写英文字母组成

方法：正则表达式

思路：正则表达式。

运行数据：执行用时：11 ms，内存消耗：38.9 MB

复杂度分析：

• 时间复杂度：O(n)，n为word长度。
• 空间复杂度：O(n)，n为word长度。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

// LeetCode指定调用方法
public int numDifferentIntegers(String word) {
    
    Set<String> set = new HashSet<String>();
    String[] strs = word.replaceAll("[a-z]+", " ").split(" ");
    
    for (int i = 0; i < strs.length; i++) {
        if (strs[i].equals("")) {
            continue;
        }
        set.add(strs[i].replaceFirst("^0+", ""));

    }
    
    return set.size();
}

学习所得，资料、图片部分来源于网络，如有侵权，请联系本人删除。

才疏学浅，若有错误或不当之处，可批评指正，还请见谅！