Package g1801_1900.s1805_number_of_different_integers_in_a_string

Class Solution

java.lang.Object
g1801_1900.s1805_number_of_different_integers_in_a_string.Solution
public class Solution extends java.lang.Object
1805 - Number of Different Integers in a String.

Easy

You are given a string word that consists of digits and lowercase English letters.

You will replace every non-digit character with a space. For example, "a123bc34d8ef34" will become " 123 34 8 34". Notice that you are left with some integers that are separated by at least one space: "123", "34", "8", and "34".

Return the number of different integers after performing the replacement operations on word.

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

Example 1:

Input: word = “a123bc34d8ef34”

Output: 3

Explanation: The three different integers are “123”, “34”, and “8”. Notice that “34” is only counted once.

Example 2:

Input: word = “leet1234code234”

Output: 2

Example 3:

Input: word = “a1b01c001”

Output: 1

Explanation: The three integers “1”, “01”, and “001” all represent the same integer because the leading zeros are ignored when comparing their decimal values.

Constraints:

  • 1 <= word.length <= 1000
  • word consists of digits and lowercase English letters.

  • Constructor Summary

    Constructors
    Constructor
    Description
    Solution()
     

  • Method Summary

    Modifier and Type
    Method
    Description
    int
    numDifferentIntegers(java.lang.String word)
     

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Constructor Details

    • Solution

      public Solution()

  • Method Details

    • numDifferentIntegers

      public int numDifferentIntegers(java.lang.String word)