We use cookies (including Google cookies) to personalize ads and analyze traffic. By continuing to use our site, you accept our Privacy Policy.

SimplyLeet
TagsDisclaimersPrivacyTermsContactAbout Us

Number of Different Integers in a String

Difficulty: Easy

Problem Description

You are given a string word that consists of digits and lowercase English letters. You will replace every non-digit character with a space. 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.

Key Insights

  • Replace all non-digit characters with spaces to isolate the integers.
  • Use a set to store unique integers, as sets automatically handle duplicates.
  • Convert each extracted integer string to an integer to remove leading zeros.
  • Count the unique integers stored in the set.

Space and Time Complexity

Time Complexity: O(n), where n is the length of the input string (word). Space Complexity: O(m), where m is the number of unique integers extracted.

Solution

To solve this problem, we will:

  1. Replace every non-digit character in the string with a space.
  2. Split the modified string by spaces to obtain potential integer substrings.
  3. Convert each substring to an integer (which removes leading zeros) and store it in a set to ensure uniqueness.
  4. The size of the set will give us the count of different integers.

The primary data structure used is a set, which allows for efficient insertion and checking of duplicates.

Code Solutions

def num_different_integers(word: str) -> int:
    # Replace non-digit characters with spaces
    modified_word = ''.join(char if char.isdigit() else ' ' for char in word)
    # Split the string into potential integers and create a set for uniqueness
    unique_integers = set(int(num) for num in modified_word.split() if num)
    # Return the count of different integers
    return len(unique_integers)
← Back to All Questions