Be the first user to complete this post Login To Mark Completed

0

Add to List Add To List..(Max 5) Close Save

Medium

Replace all spaces in a String with '%20'

Objective: Write an algorithm to replace all spaces in a given string with '%20'. You can consider that string has enough space at the end of the string to hold the extra characters.

Input: A String and the true length of a string

Output: Updated string in which each space is replaced by the '%20'

Example:

Input String :

I am Sumit Jain    

Output String : 

I%20am%20Sumit%20Jain

Approach:

• Count the total spaces in a string in one iteration, say the count is spaceCount
• Calculate the new length of a string by newLength = length + 2*spaceCount; (we need two more places for each space since %20 has 3 characters, one character will occupy the blank space and for rest two we need extra space)
• Do another iteration in reverse direction
• If you encounter the space, for next 3 spaces put %,2,0.
• If you encounter the character, copy it

Run This Code

Code:

Input String : I am Sumit Jain
Output String : I%20am%20Sumit%20Jain

---

---

Also Read:

- Longest substring with at most two unique characters Medium
- String Compression using count of repeated characters - Run Length Encoding Beginner
- Print all sub sequences of a given String Medium
- Minimum Deletions to make the occurrence of each character unique. Hard
- Print all substrings of a given string Medium
- Find Lexicographically smallest or largest substring of size k Beginner
- Print All Possible Valid Combinations Of Parenthesis of Given 'N' Hard
- Remove Duplicates from a string Medium

---