Y2022M12D06_1805_ 字符串中不同整数的数目-优快云博客

本文链接：https://blog.youkuaiyun.com/xing_S/article/details/128211494

本文解析了LeetCode上的1805题“字符串中不同整数的数目”，通过使用双指针技巧来处理字符串中的数字，巧妙地解决了前置0的问题，并提供了完整的Java代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

题目详情

分析

将字符串变为一个数字，但是数字的大小可以是很大，最多长达1000位的长度。所以切割转换位数值类型存入hash中的取法是不可取的
需要排查前置0，但是如果只有一个0的情况下，它也是一个数字0，所以想要简单的剔除0也是不可取的。

利用双指针，可以解决以上的两个问题：

双指针的start到end之间都是数字，再得到字符串的start到end位置的字串，就可以得到一个纯数字的字符串
双指针中，只有start=end，请该位置为0的时候，才是一个0，其他时候，start=0，都是属于前置0

官方解题分析

 class Solution {
        public int numDifferentIntegers(String word) {
            // set判断某个数值是否出现过
            Set<String> set = new HashSet<String>();
            // 设置初始值，左指针可以确定，右指针则之后判断
            int n = word.length(), p1 = 0, p2;
            while (true) {
                // 得到第一个非字母的字符，即得到第一个数的左指针位置
                while (p1 < n && !Character.isDigit(word.charAt(p1))) {
                    p1++;
                }
                // 左指针和长度相等的时候退出当前循环
                // 因为前面的p1++可能会使得p1和n相等，所以这里需要判断一些是否p1和pn相等
                // 如果是前面的while达到的n，那么可以确定最后一个字符不是数字，则可以直接退出
                if (p1 == n) {
                    break;
                }
                // 左右指针同位
                p2 = p1;
                // 得到第一个非数字的字符，即确定右指针的位置，因为赋值之后的第一次的p1，所以第一次肯定能进入循环
                // 所以p2 - p1 >= 1， 即有0的时候即相差1
                while (p2 < n && Character.isDigit(word.charAt(p2))) {
                    p2++;
                }
                
                // 利用双指针的差值，来判断是否是正常0，不是，则去除前导 0
                while (p2 - p1 > 1 && word.charAt(p1) == '0') { 
                    p1++;
                }
                // 将子字符串加入到set集合中，如果set集合中出现了过，则不会再次添加，
                set.add(word.substring(p1, p2));
                // 重置左右指针
                p1 = p2;
            }
            return set.size();
        }
    }