在字符串中删除特定的字符

我发现当你看完一个东西，当下能看懂，而且会惊叹它的精妙，但是如果不动动笔或者键盘来记录一下，还是会忘的比较快，而且动笔的过程会让你对这个问题的理解能够加深。

如果不要求是in-place的，那这个题目就没什么意义了。

考虑到in-place，数组的移动一直是它与链表相比的一个劣势。因此，如果要移动一个字符，则后面的都得跟着移动，这样很容易就会是一个O(n²)的复杂度

参考：http://zhedahht.blog.163.com/blog/static/25411174200801931426484/

这里用了一个O(n)的方法，即用一个快指针fast和一个慢指针slow。

应该想一想，在什么样的情况下能考虑用一个快指针和一个慢指针来做哪些任务，比如链表找环，比如，这个题目，还有呢？

一开始fast和slow分别指向初始串s，然后开始使用fast来遍历字符串

如果fast指向当前的这个字符需要被删除，则fast++

如果fast指向当前的这个字符不需要被删除，则*slow=*fast，然后slow和fast分别指向它们的下一个值。

最后别忘了*slow='\0'，结束这个字符串并返回。

char* remove(char* s,char* t){
bool exist[26]={false};
while(*t){
exist[*t++-'a'] = true;
}
char *slow=s,*fast=s;
while(*fast){
if(*fast==' ' || !exist[*fast-'a']){
*slow = *fast;
slow++;
}
fast++;
}
*slow='\0';
return s;
}

int main(){
char s1[] = "they are students.";
char s2[] = "aeiou";
cout<<remove(s1,s2)<<endl;
return 0;
}

之前我的main函数是这么写的：

int main(){
cout<<remove("they are students.","aeiou")<<endl;
return 0;
}

但是会报错

后来发现，在main函数里直接用字符串调用的话，字符串存储在内存中的字符串常量区。

这里需要了解C++的内存分配情况：http://blog.csdn.net/daiyutage/article/details/8605580

一个由C/C++编译的程序占用的内存分为以下几个部分

1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其

操作方式类似于数据结构中的栈。

2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回

收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。

3、全局区（静态区）（static）—，全局变量和静态变量的存储是放在一块的，初始化的

全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另

一块区域。 - 程序结束后由系统释放。

4、文字常量区 —常量字符串就是放在这里的。 程序结束后由系统释放

5、程序代码区—存放函数体的二进制代码。

存放在文字常量区的内容是不允许被更改的，所以*slow=*fast会报错

而如果用

char s1[] = "they are students.";

s1的内容是存放在栈上的，其值是可以改变的。so，done。

如果这里我不动手敲一下代码，那我估计还不会意识到下面这个问题。