Hello, everyone , Recently, major Internet layoffs , Many people received the graduation notice , Some have stayed directly at home for more than a week , I haven't found a job yet , It's hard to find , I'm also in a low mood
The problems you will encounter in the interview , You can find the answer on Niuke online ：
1、 What does big factory interview ask ？
2、 When you encounter a written test question, you panic , No simulated environment
3、 There is no interviewer to help you simulate the interview
4、 Received more than one offer, I don't know which is good ？
All questions can be answered here ——> Poke me directly jump to brush the algorithm problem

Those who want to brush questions can go to niuke.com 《C/C++, Algorithm ,Java Practice the classic interview questions every day 》 Very friendly to Xiaobai

Cattle from [ Programming questions ] Replace blank space

Title Description

Please implement a function , Replace each space in a string with “%20”. for example , When the string is We Are Happy. The replaced string is We%20Are%20Happy.

Topic analysis

because 1 Space occupied 1 Characters , But replace with “%20” The words are 3 Characters . So you need to add position to the string . because “we are happy” There is 2 A space , Therefore, it is natural to increase 4 A place , That is, the length of the string increases 4.

Algorithm steps

1. First, make sure there are several spaces in this string . Then determine the length of the new string according to the space .
2. Move the string after the space back in turn .
3. Then fill in “%20” These three characters .

Code

class Solution {
    
public:
	void replaceSpace(char *str,int length) {
    
	int spacecnt = 0;
	char* cur = str;
	while (*cur)
	{
    
		if (*cur == ' ')
		{
    
			spacecnt++;
		}
		cur++;
	}
	int newlen = length + spacecnt * 2;
	int end1 = length - 1;
	int end2 = newlen - 1;
	while (end1 != end2)
	{
    
		if (str[end1] != ' ')
		{
    
			str[end2--] = str[end1--];
		}
		else
		{
    
			str[end2--] = '0';
			str[end2--] = '2';
			str[end2--] = '%';
			end1--;
		}
	}
	}
};