LeetCode破解之字符串中不同整数的数目

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第3天，点击查看活动详情。

题目描述

给你一个字符串 word ，该字符串由数字和小写英文字母组成。

请你用空格替换每个不是数字的字符。例如，"a123bc34d8ef34" 将会变成 " 123 34 8 34" 。注意，剩下的这些整数为（相邻彼此至少有一个空格隔开）："123"、"34"、"8" 和 "34" 。

返回对 word 完成替换后形成的 不同 整数的数目。

只有当两个整数的 不含前导零 的十进制表示不同， 才认为这两个整数也不同。

示例 1：

输入：word = "a123bc34d8ef34"
输出：3
解释：不同的整数有 "123"、"34" 和 "8" 。注意，"34" 只计数一次。

示例 2：

输入：word = "leet1234code234"
输出：2

思路分析

栈

本题其实就是在字符串中截取数字，完成计数后返回，本身没有太多难度，但是这里需要注意两点：

1. 重复的数字只记录一次，那么使用set集合来计数比较方便。
2. 前导0的数字需要忽略，通过这个条件我们可以使用栈来记录临时数字。当数字入栈前判断栈的长度是否为1且值为0. 如果是这样，出栈0后再入栈。这道题前20的选手好几人因为这点都出现了提交错误，值得重视细节。

class Solution {
public:
    int numDifferentIntegers(string s) {
        unordered_set<string> st;
        int i = 0, n = s.size();
        while (i < n) {
            char c = s[i];
            if (isdigit(c)) {
                int j = i;
                string num;
                while (j < n && s[j] == '0') j ++;
                while (j < n && isdigit(s[j]))
                    num += s[j ++];
                st.insert(num);
                i = j - 1;
            }
            i ++;
        }
        return st.size();
    }
};

正则方法（简单）

1. 正则表达式切割字符串
2. 子串去掉字符串首的所有0
3. 遍历一遍切除后的数组，清理由0开始的字符串， 如果item[0] === '0'， 使用正则/[0]+/搭配 replace 清除，正则规则为第一个连续的 0
4. 通过set给数组去重，返回去重后的size即可

public int numDifferentIntegers(String word) {
        Set<String> nums = new HashSet<>();
        for(String n : word.split("[a-z]+")) {
            if (!n.equals("") && !nums.contains(n)) {
                nums.add(n.replaceFirst("0*", ""));
            }
        }
        return nums.size();
    }