Given an array of characters, which is basically a sentence. However, there is no space between different words and the first letter of every word is in uppercase. You need to print this sentence after the following amendments:
- Put a single space between these words.
- Convert the uppercase letters to lowercase
Examples:
Input : BruceWayneIsBatman
Output : bruce wayne is batman
Input : GeeksForGeeks
Output : Lazyroar for Lazyroar
Regex in Python to put spaces between words starting with capital letters
We have an existing solution for this problem, please refer Put spaces between words starting with capital letters link.
We can solve this problem quickly in python using findall() method of re (regex) library.
Approach :
- Split each word starting with a capital letter using re.findall(expression, str) method.
- Now change the capital letter of each word to lowercase and concatenate each word with space.
Implementation:
Python3
import re def putSpace(input): # regex [A-Z][a-z]* means any string starting # with capital character followed by many # lowercase letters words = re.findall('[A-Z][a-z]*', input) # Change first letter of each word into lower # case for i in range(0,len(words)): words[i]=words[i][0].lower()+words[i][1:] print(' '.join(words)) # Driver program if __name__ == "__main__": input = 'BruceWayneIsBatman' putSpace(input) |
Output
bruce wayne is batman
Time Complexity: O(n)
Auxiliary Space: O(n)
