Given a string str containing numbers and alphabets, the task is to find all the numbers in str using regular expression.
Examples:
Input: abcd11gdf15hnnn678hh4
Output: 11 15 678 4Input: 1abcd133hhe0
Output: 1 133 0
Approach: The idea is to use Python re library to extract the sub-strings from the given string which match the pattern [0-9]+. This pattern will extract all the characters which match from 0 to 9 and the + sign indicates one or more occurrence of the continuous characters.
Below is the implementation of the above approach:
Python3
# Python3 program to extract all the numbers from a stringimport re# Function to extract all the numbers from the given stringdef getNumbers(str): array = re.findall(r'[0-9]+', str) return array# Driver codestr = "adbv345hj43hvb42"array = getNumbers(str)print(*array) |
Output
345 43 42
Time Complexity : O(n), where n is length of str string.
Auxiliary Space : O(n), where n is length of array.
