Program to find number of different integers in a string using Python

Suppose we have a lowercase alphanumeric string s. We shave to replace every non-digit character with a space, but now we are left with some integers that are separated by at least one space. We have to find the number of different integers after performing the replacement operations on s. Here two numbers are considered as different if their decimal representations without any leading zeros are different.

So, if the input is like s = "ab12fg012th5er67", then the output will be 3 because, there are few numbers ["12", "012", "5", "67"] now "12" and "012" are different in string but same as integer. So there are three distinct numbers.

To solve this, we will follow these steps −

• nums := a new list

• k := blank string

• for i in range 0 to size of s, do

  • if ASCII of s[i] > 47 and ASCII of s[i] < 58, then

    • k := k concatenate s[i]

  • otherwise,

    • if k is not a blank string, then

      • insert integer form of k at the end of nums

      • k := blank string

• if k is not a blank string, then

  • insert integer form of k at the end of nums

• return count of distinct elements in nums

Let us see the following implementation to get better understanding −

Example

 Live Demo

def solve(s):
   nums = []
   k = ""
   for i in range(len(s)):
      if ord(s[i]) > 47 and ord(s[i]) < 58:
         k += s[i]
      else:
         if(k != ""):
            nums.append(int(k))
            k = ""
   if(k != ""):
      nums.append(int(k))
   return len(set(nums))
s = "ab12fg012th5er67"
print(solve(s))

Input

"ab12fg012th5er67"

Output

3

Arnab Chakraborty

Published on 27-May-2021 14:53:01

• Related Questions & Answers
• Program to find least number of unique integers after K removals using Python
• Program to find the number of unique integers in a sorted list in Python
• Program to find number of good ways to split a string using Python
• Analysis of Different Methods to find Prime Number in Python program
• Different Methods to find Prime Number in Python Program
• Program to find number of ways to split a string in Python
• Program to find maximum number of balls in a box using Python
• Analysis of Different Methods to find Prime Number in Python
• Convert number to list of integers in Python
• Program to find number of sublists that contains exactly k different words in Python
• Different Methods to find Prime Number in Python
• Convert number string to integers in C++
• Python program to count number of vowels using set in a given string
• Find number of spaces in a string using JavaScript
• Program to find number of special positions in a binary matrix using Python