字符串中不同整数的数目

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第17天，点击查看活动详情

1805. 字符串中不同整数的数目 - 力扣（LeetCode）

给你一个字符串 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 由数字和小写英文字母组成

思路

本题可以遍历字符串，找出连续的数字字符串，大体就可以了。由于比较整数时，不含前导零，找连续数字字符串时，应该把前导零排除了。用start记录连续数字开始的下标，默认值为-1，如果word[i]为数字，我们从i开始往后遍历，如果当前值大于0，并且start === -1，把当前值赋给start，直到word[j]不为数字。如果start===-1，表示word[i]到word[j-1]全为'0'，如果start !== -1，截取字符串word[start]到word[j-1]，把数字字符串放到set里，最后求set的大小就是题解，如解法一。

我们还可以用连续的非数字字符分割word，得到一个数字字符串数组，遍历数组，移除字符串的前导0，再用set去重，最后就可以求得整数个数，如解法二。

解题

解法一

/**
 * @param {string} word
 * @return {number}
 */
var numDifferentIntegers = function (word) {
  const n = word.length;
  const nums = new Set();
  const zero = "0".charCodeAt(0);
  let start = -1;
  let i = 0;
  while (i < n) {
    let diff = word.charCodeAt(i) - zero;
    if (diff >= 0 && diff <= 9) {
      start = -1;
      do {
        if (start === -1 && diff > 0) {
          start = i;
        }
        i++;
        diff = word.charCodeAt(i) - zero;
      } while (diff >= 0 && diff <= 9 && i < n);
      nums.add(start === -1 ? "" : word.slice(start, i));
    }
    i++;
  }
  return nums.size;
};

解法二

/**
 * @param {string} word
 * @return {number}
 */
var numDifferentIntegers = function (word) {
  const nums = new Set();
  let arr = word.split(/[a-z]+/);
  for (let i = 0; i < arr.length; i++) {
    if (arr[i]) {
      nums.add(arr[i].replace(/^0+/, ""));
    }
  }
  return nums.size;
};