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

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

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/number-of-different-integers-in-a-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 public int numDifferentIntegers(String word) {
        Set<String> hs=new HashSet<>();
        int n=word.length();
        for (int i = 0; i < n; i++) {
            if(word.charAt(i)<='9'){//只要小于9一定是数字
                StringBuilder sb = new StringBuilder();
                while(i<n&&word.charAt(i)<='9'){
                    sb.append(word.charAt(i));
                    i++;//使位置向后推移
                }

                //去0
                while(sb.charAt(0)=='0'&&sb.length()>1){
                    sb.deleteCharAt(0);
                }
                hs.add(sb.toString());
            }
        }
        return hs.size();
    }

本题是一道简单题，但我属实有点破防，首先是题目混淆，把字母变成空格之类的操作完全可以忽视，重点就是把连续的数字提取出来然后放入set集合中（去重效果满分）

也有踩坑的地方while(i<n&&word.charAt(i)<=‘9’),一开始写成了

while(word.charAt(i)<=‘9’&&i<n),看似是个顺序的变化不伤大雅，实则报角标越界异常，因为他是从左到右进行判断的。

去0的代码也非常巧妙，判断第一位是否为0以及字符串长度是否为1，如果第一位为0且长度大于1，则说明有前导0存在，移除第一位，重复该过程即可。