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

給你一個字符串 word ，該字符串由數字和小寫英文字母組成。

請你用空格替換每個不是數字的字符。例如，“a123bc34d8ef34” 將會變成 " 123 34 8 34" 。注意，剩下的這些整數為（相鄰彼此至少有一個空格隔開）：“123”、“34”、“8” 和 “34” 。

返回對 word 完成替換后形成的 不同 整數的數目。

只有當兩個整數的 不含前導零 的十進制表示不同， 才認為這兩個整數也不同。

示例 1：輸入：word = "a123bc34d8ef34"
輸出：3
解釋：不同的整數有 "123"、"34" 和 "8" 。注意，"34" 只計數一次。示例 2：輸入：word = "leet1234code234"
輸出：2示例 3：輸入：word = "a1b01c001"
輸出：1
解釋："1"、"01" 和 "001" 視為同一個整數的十進制表示，因為在比較十進制值時會忽略前導零的存在。

提示：

• 1 <= word.length <= 1000
• word 由數字和小寫英文字母組成

解題思路

因為題目要求用空格替換每個不是數字的字符，并且返回對 word 完成替換后形成的 不同 整數的數目。所以這題我們需要求得的是字母將字符串分割為若干個整數，我們需要返回不同整數的個數，我們需要做的是

1. 根據字母，分割每一個數字，因為1 <= word.length <= 1000，所以我們不能使用整數進行操作，我們必須使用字符串，所以本質上我們就是需要提取連續的數字字符串，因為只有當兩個整數的 不含前導零 的十進制表示不同， 才認為這兩個整數也不同。所以我們需要消除所有的前綴零。
2. 使用set進行去重。

代碼

class Solution {
public:int numDifferentIntegers(string word) {set<string> se;for (int i = 0; i <word.size() ; ++i) {if (isalpha(word[i]))continue;int sum=0;while (word[i]=='0')i++;string t;while (isdigit(word[i])){t+=word[i];i++;}i--;if (t.size()==0){se.insert("0");}else {se.insert(t);                }}return se.size();}};

。