劍指Offer 面試題5替換空格

note: 劍指offer的題可以在牛客網上做題驗證思路的正確性

public string replacespace(stringbuffer str) 

string originalstr = str.tostring();
string replacedstr = "%20";
int increaselen = 2;
int spacecount = 0;
int strlen = originalstr.length();
intindex = 0;
while(index
< spacecount*increaselen + strlen)else
}return
str.tostring();
}

public string replacespace(stringbuffer str) 

string originalstr = str.tostring();
int increaselen = 2;
int spacecount = 0;
int strlen = originalstr.length();
// 統計空格數量
for(int i = 0; i < strlen; i++)
}// 替換
int newstrlen = spacecount*increaselen + strlen;
char newcharseq = new char[newstrlen];
spacecount = 0;
for(int i = 0; i < newstrlen; )else
}return new string(newcharseq);
}

劍指offer 面試題5 替換空格

拿到這個題時，第乙個要考慮的就是記憶體夠不夠的問題。因為原來空格是乙個字元，現在要將乙個空格替換為三個字元，記憶體會變大。現在假設是在記憶體足夠的情況下修改。過程如下 完成乙個空格的替換 完成替換 測試用例的考慮 如下 void changestr char arr,int sz int i 0 i...

劍指offer面試題5 替換空格

面試題5 替換空格 思路一 新建乙個足夠的大小的字串空間，然後依次將字元拷貝，遇到空格進行三個字元的填充，接著重複執行前面的操作將整個字串替換完畢。時間複雜度o n 空間複雜度o n 思路二 從頭到尾掃瞄字串，每次遇到空格將後續字元向後移動兩個位置，然後進行填充。時間複雜度o n 2 思路三 從尾部...

劍指offer面試題5 替換空格

如果採用傻瓜式的做法，從頭開始找空格字元，再進行替換，那麼需要將空格後面的所有字元都往後移動2個位置。假設字串長度為n，對每個空格字元，需要移動後面o n 個字元，因此對含有o n 個空格字元的字串而言總的時間效率是 這個時候考慮從原字串的後面開始進行字串替換操作。先遍歷一次字串，統計出空格的數目，...