Leetcode1805:字符串中不同整数的数目

梦里梦外; 2024-03-31 15:53 43阅读 0赞

## 一.题目描述 ##

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

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

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

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

注意:1.相同的数值只添加一次,2.前导0要去除:不如:001a001,相当于只含有一个1;

## 二.问题分析 ##

### 1.双指针的使用 ###

我们先考虑到这个题目可以设置两个指针.start和end,刚开始start可以指向第一个数字字符开始的位置,然后end指向数字字符结束,字母字符开始的位置

### 2.去重的考虑 ###

首先,相同数值的只添加一次,这个时候我们可以用Java中的HashSet,这样可以自动帮我们去重,并且HashSet的泛型必须是String,因为这是一个字符串,可能超过int的最大值造成溢出.

### 3.去除前导0的考虑 ###

确定了容器之后我们就该考虑如何去除前导0了,当start找到第一个数字字符,end找到数字字符末尾,这个时候可以判断end-start是否大于1,因为存在end-start==1时为0的情况,end-start>1时,这个时候可以判断start下标对应的值是否为0,如果为零,就让start后移,知道start对应的值不为0为止,这样就可以去除前导0的存在

## 三.代码实现 ##

public int numDifferentIntegers(String word) {
            HashSet<String> set = new HashSet<>();
            int start = 0, end = 0;
            //左开右闭
            while (end < word.length()) {
                while (start < word.length() && !Character.isDigit(word.charAt(start))) {
                    start++;
                }
                if (start == word.length())
                    break;
                end = start;
                while (end < word.length() && Character.isDigit(word.charAt(end))) {
                    end++;
                }
                while (start + 1 < end && word.charAt(start) == '0') {
                    start++;
                }
                set.add(word.substring(start, end));
                start=end;
    
            }
            return set.size();
    
        }