面試題4 替換空格

public

class
solution else 
}} else 
return
str.tostring(); 
}}

public

class solution else
}return stb.tostring();
}}

public

class test4 
// 統計字元陣列中的空白字元數
int whitecount = 0;
for (int i = 0; i < usedlength; i++) 
}// 計算轉換後的字元長度是多少
int targetlength = whitecount * 2 + usedlength;
int tmp = targetlength; // 儲存長度結果用於返回
if (targetlength > string.length) 
// 如果沒有空白字元就不用處理
if (whitecount == 0) 
usedlength--; // 從後向前，第乙個開始處理的字元
targetlength--; // 處理後的字元放置的位置
// 字元中有空白字元，一直處理到所有的空白字元處理完
while (usedlength >= 0 && usedlength < targetlength) else 
usedlength--;
}return tmp;
}public
static
void
main(string args) 
}

面試題4 替換空格

面試題4 實現乙個函式，把字串中的空格替換成 20 從前向後移動時，假如字串的長度為n。對於每個空格字元，需要移動後面o n 個字元，對含有o n 個空格字元的字串而言總的時間效率是o n n 從後向前移動時，所有的字元只需要複製一次，時間效率為o n void replaceblank char ...

面試題4 替換空格

注 圖中帶陰影的區域表示被移動的字元。a 把第乙個指標指向字串的結尾，把第二個指標指向替換後的字串的末尾。b 依次複製字串的內容，直至第乙個指標碰到第乙個空格。c 把第乙個空格替換成 20 把第乙個指標向前移動1格，把第二個指標向前移動3格。d 依次向前複製字串中的字元，直至碰到空格。e 替換字串中...

面試題4 替換空格

面試題4 替換空格 提交 參與人數 10327 時間限制 1秒 空間限制 32768k 本題知識點 字串 分析 ac 檔名 aimedatoffer replacespace.cpp cpp view plain copy include include include using namespac...