number-of-different-integers-in-a-string

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

Algorithms

You are given a string <code>word</code> that consists of digits and lowercase English letters.

You will replace every non-digit character with a space. For example, <code>&quot;a123bc34d8ef34&quot;</code> will become <code>&quot; 123&nbsp; 34 8&nbsp; 34&quot;</code>. Notice that you are left with some integers that are separated by at least one space: <code>&quot;123&quot;</code>, <code>&quot;34&quot;</code>, <code>&quot;8&quot;</code>, and <code>&quot;34&quot;</code>.

Return the number of different integers after performing the replacement operations on <code>word</code>.

Two integers are considered different if their decimal representations without any leading zeros are different.

&nbsp;
Example 1:

<pre>
Input: word = &quot;a123bc34d8ef34&quot;
Output: 3
Explanation: The three different integers are &quot;123&quot;, &quot;34&quot;, and &quot;8&quot;. Notice that &quot;34&quot; is only counted once.
</pre>

Example 2:

<pre>
Input: word = &quot;leet1234code234&quot;
Output: 2
</pre>

Example 3:

<pre>
Input: word = &quot;a1b01c001&quot;
Output: 1
Explanation: The three integers &quot;1&quot;, &quot;01&quot;, and &quot;001&quot; all represent the same integer because
the leading zeros are ignored when comparing their decimal values.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= word.length &lt;= 1000</code></li>
	<li><code>word</code> consists of digits and lowercase English letters.</li>
</ul>