Regex in Python to put spaces between words starting with capital letters
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
Input : BruceWayneIsBatman Output : bruce wayne is batman Input : GeeksForGeeks Output : geeks for geeks
We have an existing solution for this problem, please refer Put spaces between words starting with capital letters link.
- 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.
bruce wayne is batman
Time Complexity: O(n)
Auxiliary Space: O(n)