第１步：檢測出空格的個數（可以考慮下是從前往後檢測，還是從後往前檢測哪個好）
第２步：將空格替換為%20，注意原先是有個空格，新字串後只是增加了2個空格
#include
using namespace std;
void replacespace(char *str,int length)
newlen=oldlen+2*blanknum;//新的字串長度
//因為原先有個空格，所以只需要乘以2，不是3
//替換空格字元
//需要判斷新的字串長度是否大於oldlen
if(newlen>length)//length是給的陣列最大長度
return;
for(int i=oldlen;i>=0;i--)
}
}int main()
牛客網 劍指offer 第二題 替換空格
解答 這題比較常規，沒什麼技術含量 答案 class solution str i str i 1 2 str i 2 0 優化思路 直接呼叫函式 class solution 這樣cpy是不行的 char newchar new char my str.size strcpy newchar,my...
牛客網 劍指Offer（66題）
1 在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成乙個函式，輸入這樣的乙個二維陣列和乙個整數，判斷陣列中是否含有該整數。方法一 直接遍歷二維陣列 public class solution find 8,a public st...
牛客網 劍指Offer 索引
二維陣列中的查詢 替換空格 從尾到頭列印鍊錶 重建二叉樹 用兩個棧實現佇列 旋轉陣列的最小數字 斐波那契數列 跳台階 跳台階 矩形覆蓋 二進位制中1的個數 數值的整數次方 調整陣列順序使奇數字於偶數前面 鍊錶中倒數第k個結點 反轉鍊錶 合併兩個排序的鍊錶 樹的子結構 二叉樹的映象 順時針列印矩陣 包...