class Solution {
public:
    int numDifferentIntegers(string word) {
       set<string> set; 
        for (int i = 0; i < word.size(); i++) 
        {
            if (word[i] <= '9') 
            {
                int j = i;
                while (j < word.size() && word[j] <= '9') j++;
                while (i < j && word[i] == '0') i++;
                set.insert(word.substr(i, j -i)); 
                i = j; 
            }
        }
        return set.size();
    }
};