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

leetcode力扣刷题打卡

题目：1805. 字符串中不同整数的数目
描述：给你一个字符串 word ，该字符串由数字和小写英文字母组成。

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

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

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

解题思路

1、虽然题目要求返回整数的数目，但其实没必要把字符串转换成整数，只需要统计是有效数字（不以0开头的整数）的字符串的数目就好；
2、不同整数的数目，那就要set去重。

原代码##

class Solution {
    
public:
    int numDifferentIntegers(string word) {
    
        set<string>set;
        int flag = 0;
        string temp = "";
        for (int i = 0; i < word.size(); ++i) {
    
            if (word[i] >= '0' && word[i] <= '9') {
    
                flag = 1;
                if (temp == "" && word[i] == '0') continue;
                temp += word[i];
            } else {
    
                if (flag) {
    
                    flag = 0;
                    set.insert(temp);
                    temp = "";
                } 
            }
        }
        if (flag) {
    
            set.insert(temp);
        }
        return set.size();
    }
};