牛客剑指offer刷题——替换空格笔记

class Solution {
public:
	void replaceSpace(char *str,int length) {
		int a=0;
		int b=length;
		for(int i=0;i<length;++i){
			if(str[i]==' ') a++;
		}

		b += a*2;
		for(int i=length-1;i>=0&&b!=i;--i){
			if(str[i]!=' '){
				str[--b]=str[i];
				
			}
			else{
				str[--b]='0';
				str[--b]='2';
				str[--b]='%';
			}

		}

	}
};

代码如上

思路：先遍历数组，找出所有空格，之后从后向前查找并填充生成新的数组

注意点：--b

--b和b--的区别：

--b是先减1再赋值

b--是先赋值再减1

int b=5;
int r1=b--;
/*r1=5, b=4*/
int r2=--b;
/*r2=4 b=4*/