Shulou(Shulou.com)06/02 Report--

Today, I will talk to you about how to replace the spaces in the string. Many people may not know much about it. In order to make you understand better, the editor has summarized the following for you. I hope you can get something from this article.

Topic description: implement a function to replace each space in the string with "% 20"

For example: enter "We are happy." Output "We%20are%20happy."

Analysis: every time a space is encountered, all characters after the space are moved backward two positions, so there will be three more positions, and the three positions will be replaced with the string "% 20", as shown in the following figure:

Obviously, this method has a time complexity of O (n ^ 2), so it is not suitable for use!

Method 2:

According to this line of thinking, the code should be easy to write:

/ * length is the total capacity of the character array string * / void ReplaceBlank (char string [], int length) {if (string = = NULL & & length length) return; int indexOfOriginal = originalLength; int indexOfNew = newLength; while (indexOfOriginal > = 0 & & indexOfNew > indexOfOriginal) {if (string [indexOfOrigin] = ='') {string [indexOfNew -] ='0; string [indexOfNew -] ='2' String [indexOfNew--] ='%';} else {string [indexOfNew--] = string [indexOfOriginal];}-- indexOfOriginal;}} after reading the above, do you have any further understanding of how to replace spaces in strings? If you want to know more knowledge or related content, please follow the industry information channel, thank you for your support.

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.