【剑指offer】替换空格

题目描述

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

思路

替换之后的字符串最长为原来长度的三倍，申请一个三倍长度的字符数组，遍历原来的字符串，遇到空格之后，将字符逐个替换为“%20”。

代码

class Solution {
public:
	void replaceSpace(char *str,int length) {
		char s[3*length];
		int j=0;
		for(int i=0;i<length;i++){
			if(str[i]==' '){
				s[j++]='%';
				s[j++]='2';
				s[j++]='0';
			}
			else{
				s[j++]=str[i];
			}
		}
		for(int i=0;i<3*length;i++){
			str[i]=s[i];
			if(s[i]=='\0'){
				break;
			}
		}
	}
};