替换空格

剑指OFFER题2------按牛客网热度排序

时间：2018.10.30.2053
作者：Waitt

题目

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

时间限制：1秒 空间限制：32768K 热度指数：729136

解答

解法1

先记录字符串中空格的数目，然后从后向前依次将空格替换为%20。

class Solution {
public:
	void replaceSpace(char *str,int length) {
        int n=strlen(str);
        int k=0;
        for(int i=0;i<n;i++)
        {
            if(str[i]==' ')
                k++;
        }
        for(int j=n;j>=0;j--)
        {
            if(str[j]==' ')
            {
                str[j+2*k]='0';
                str[j+2*k-1]='2';
                str[j+2*k-2]='%';
                k--;
                continue;
            }
            str[j+2*k]=str[j];
        }
	}
};

字符串尾部的结束符很重要，拷贝或移动时必须考虑，不可忽略！

解法2

先动态分配一块大小为2*n的内存，然后将str顺序拷贝至str1中，若遇到空格则替换。最后将str1完全拷贝纸至str。

public:
	void replaceSpace(char *str,int length) {
        int n=strlen(str);
        char *str1=new char[2*n];
        int j=0;
        for(int i=0;i<=n;i++)//i<=n保证str中的结束符也会被拷贝
        {
            if(str[i]==' ')
            {
                str1[i+j]='%';
                str1[i+j+1]='2';
                str1[i+j+2]='0';
                j=j+2;
                continue;
            }
            str1[i+j]=str[i];
        }
        strcpy(str,str1);
        delete[] str1; 
	}
};

有一个new操作，就需要一个delete操作；
有一个new []操作，就需要一个delete[]操作，否则内存泄漏！

小知识点

字符串的结束符

1.对一个字符串常量,系统会自动在所有字符的后面加一个′\0′作为结束符｡
2.对于自己赋值或改变的字符串：未使用字符串结束符’\0’的程序会出现乱码。
详见1：https://www.cnblogs.com/lovemi93/p/7530553.html
详见2：https://blog.csdn.net/pancsd/article/details/52426388
实例1：https://blog.csdn.net/gggg_ggg/article/details/53927646
实例2：https://bbs.csdn.net/topics/380109876 （讨论部分：7-10楼）

字符串的使用

详见：http://www.runoob.com/cplusplus/cpp-strings.html

动态内存

1.有一个new操作，就需要一个delete操作；

2.有一个new []操作，就需要一个delete[]操作，否则内存泄漏
所以应该是{char* s = new char[100];delete[] s;}
s本身存在于栈，指向的空间位于堆；

3.char* s = “hello”;//“hello”是常量，会被放入全局变量区，不会因为结束而消失。s是栈区会消失；

动态数组详见：https://www.cnblogs.com/wft1990/p/5962898.html
delete与delete[] 详见：https://www.cnblogs.com/charley_yang/archive/2010/12/08/1899982.html