我發現當你看完乙個東西，當下能看懂，而且會驚嘆它的精妙，但是如果不動動筆或者鍵盤來記錄一下，還是會忘的比較快，而且動筆的過程會讓你對這個問題的理解能夠加深。
如果不要求是in-place的，那這個題目就沒什麼意義了。
考慮到in-place，陣列的移動一直是它與鍊錶相比的乙個劣勢。因此，如果要移動乙個字元，則後面的都得跟著移動，這樣很容易就會是乙個o(n²)的複雜度
參考：這裡用了乙個o(n)的方法，即用乙個快指標fast和乙個慢指標slow。
應該想一想，在什麼樣的情況下能考慮用乙個快指標和乙個慢指標來做哪些任務，比如鍊錶找環，比如，這個題目，還有呢？
一開始fast和slow分別指向初始串s，然後開始使用fast來遍歷字串
如果fast指向當前的這個字元需要被刪除，則fast++
如果fast指向當前的這個字元不需要被刪除，則*slow=*fast，然後slow和fast分別指向它們的下乙個值。
最後別忘了*slow='\0'，結束這個字串並返回。
char* remove(char* s,char* t);
while(*t)
char *slow=s,*fast=s;
while(*fast)
fast++;
} *slow='\0';
return s;
}int main(){
char s1 = "they are students.";
char s2 = "aeiou";
cout<
之前我的main函式是這麼寫的：
int main(){
cout<
後來發現，在main函式裡直接用字串呼叫的話，字串儲存在記憶體中的字串常量區。
這裡需要了解c++的記憶體分配情況：
乙個由c/c++
編譯的程式占用的記憶體分為以下幾個部分
1、棧區（
stack）—
由編譯器自動分配釋放 ，存放函式的引數值，區域性變數的值等。其
操作方式類似於資料結構中的棧。
2、堆區（
heap
） —
一般由程式設計師分配釋放， 若程式設計師不釋放，程式結束時可能由os回
收 。注意它與資料結構中的堆是兩回事，分配方式倒是類似於鍊錶，呵呵。
3、全域性區（靜態區）（
static）—
，全域性變數和靜態變數的儲存是放在一塊的，初始化的
全域性變數和靜態變數在一塊區域， 未初始化的全域性變數和未初始化的靜態變數在相鄰的另
一塊區域。 -
程式結束後由系統釋放。
4、文字常量區 —常量字串就是放在這裡的。 程式結束後由系統釋放
5、程式**區
—存放函式體的二進位制**。
存放在文字常量區的內容是不允許被更改的，所以*slow=*fast會報錯
而如果用
char s1 = "they are students.";
s1的內容是存放在棧上的，其值是可以改變的。so，done。
如果這裡我不動手敲一下**，那我估計還不會意識到下面這個問題。
在字串中刪除特定字元
第一種方法 遍歷原陣列，在待刪陣列裡遍歷是否刪除該元素 char removechars char str,const char remove if state temp count str i state true i temp count 0 return temp 第二種方法 時間複雜度o n...
在字串中刪除特定的字元（字串）。
題目 輸入兩個字串，從第一字串中刪除第二個字串中所有的字元。例如，輸入 they are students.和 aeiou 則刪除之後的第乙個字串變成 thy r stdnts.其實這類題有個特點，字串中的字元分為兩類，就可以聯想快速排序裡的將當前的陣列分為左右兩組，其中左邊的數字小於某值，右邊的數...
在字串中刪除特定的字元
題目 輸入兩個字串，從第一字串中刪除第二個字串中所有的字元。例如，輸入 they are students.和 aeiou 則刪除之後的第乙個字串變成 thy r stdnts.分析 這是一道微軟面試題。在微軟的常見面試題中，與字串相關的題目佔了很大的一部分，因為寫程式操作字串能很好的反映我們的程式...