剑指offer刷题2 空格替换

问题描述

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
要求：时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M

解题思路

为了减少复杂度，字符从后往前移动，首先数出空格数，将末尾的字符依次后移相应的位数，当判断到当前字符时空格时，直接补上%20，进行一次字符串数组的遍历即可，总得来说，本题还是很简单的。

我遇到的问题

1. 首先是字符型值是用单引号，单引号不是双引号。
2. 报错indirection requires pointer operand (int invalid)，间接寻址指针需要操作数（int型无效），这个是因为我把字符串数组指针*str直接默认成了整型0，其一，间接寻址，他的基址相当于是str(数组的第一个元素所在的位置)，而不是0，其二，这个是char字符型的，我设成了指针为int整型。另外这个解决方案除了用指针，也还可以用数组下标表示，这个更方便。
3. 数组越界问题，这个bug真的是改的我脾气都没了，几乎每次编程我都要在改数组越界上耗费大量时间，总之就是一定要仔细检查范围，就比如说，用%20这三个字符来代替空格这一个字符，多出来的字符数（需要移动的字符数）是空格数的两倍，诸如此类的问题还有很多，数组越界一定要注意。
4. 另外一个题目中没涉及到，但我考虑很久的问题，关于数组越界，如果length==数组空间，此题必然越界，这也是我之前改bug的时候考虑到的，如果有这种情况，要先给数组分配存储空间，但本题是给足够大的字符串空间，所以无需考虑。

源代码

class Solution {
public:
	void replaceSpace(char *str,int length) {
        int num=0;
        for(int i=0;i<length;i++){
            if(*str==' ')
                num++;
            str++;
        }
        char *p=str+2*num;
        while(num>0){
            if(*str!=' ')
                *p=*str;
            else{
                *p='0';p--;
                *p='2';p--;
                *p='%';num--;
            }
            str--;p--;
        }
	}
};