剑指Offer-替换空格

剑指Offer-替换空格

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

思路：
双指针法（此处是记录索引），首先遍历数组获取空格个数，每一个空格都要被替换成“%20”，则一个空格代表数组长度加2，首先计算数组需要增加的长度为2*空格个数。
一个索引p1指向数组尾部，另外一个p2为p1+2*空格个数。p1后向前开始遍历，碰到空格，p2处修改为“%20”；不是空格，p2处的值等于p1处的值。
这样避免了从前往后遍历带来的碰到空格时需要移动后面所有元素的问题。当p1<0或者p2

#include<iostream>

using namespace std;

void replaceSpace(char* str,int length) {
  int spacenum = 0;
  int origin_length = 0;
  for(int i=0;str[i]!='\0';i++) {
    spacenum = (str[i]==' ')? spacenum+1:spacenum;
    origin_length++;
  }
  int p1 = origin_length;
  int p2 = origin_length + 2*spacenum;
  while(p1>=0 && p2>p1) {
    if(str[p1]==' ') {
      str[p2--] = '0';
      str[p2--] = '2';
      str[p2--] = '%';
    }
    else
      str[p2--] = str[p1];
    p1--;
  }
}

int main()
{
  char a[20] = "We Are Happy";
  replaceSpace(a, 12);
  cout<<a<<endl;
  return 0;
}

做这个题目过程中遇到几个问题总结记录一下。
1.char*和char[]
- 读写

char *a = "abc" //a是常量，可访问但不可改变
char a[] = "abc" //a不是常量，可以改变

因此最好这样声明，则若改变其中元素会在编译时期就报错，而不是在运行时报错：const char *a = “abc”;

• 赋值

char *a = "abc" //a在编译时就确定（因为常量）
char a[] = "abc" //a在运行时确定

• 存取效率

char *a = "abc" //常量存储在静态存储区，慢
char a[] = "abc" //存于栈上，快

• 打印输出
  对于字符数组：直接cout<<数组名,不管是char*还是char[]，得到的是数组所有元素，不是地址，因为char*和char[]结尾都有’\0’，编译器会根据’\0’判断数组结束。
  对于其他类型数组：打印得到的是首地址，因为不存在结束符。

• 附内存分配方式：
  内存分配有三种：静态存储区、堆区和栈区。他们的功能不同，对他们使用方式也就不同。
  静态存储区：内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。它主要存放静态数据、全局数据和常量。
  栈区：在执行函数时，函数（包括main函数）内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。(任何变量都处于站区，例如int a[] = {1, 2},变量a处于栈区。数组的内容也存在于栈区。）
  堆区：亦称动态内存分配。程序在运行的时候用malloc或new申请任意大小的内存，程序员自己负责在适当的时候用free或delete释放内存。动态内存的生存期可以由我们决定，如果我们不释放内存，程序将在最后才释放掉动态内存。 但是，良好的编程习惯是：如果某动态内存不再使用，需要将其释放掉，并立即将指针置位NULL，防止产生野指针。

2.string与char*、char[]之间的转换
首先需要了解的是，string不一定以(‘\0’)结束，可以通过length获取长度。
- string转char*
转换const char*,可以用c_str或者data函数。

string s1 = "abcdefg";
const char *k = s1.c_str(); //必须使用const修饰
const char *t = s1.data();

如果需要转成char*,可以使用copy函数。

string s = "abcdefg";
char *data;
int len = s.length();
//data = (char*)malloc((len+1)*sizeof(char));
data = new char[len];
s.copy(data, len,0);

• char*或char[]转string
  可以直接赋值

string s;
char *a = "abc";
//char a[] = "abc";
s = a;

• string转char[]
  只能得到string.length，然后手动循环赋值。