請編寫乙個方法，將字串中的空格全部替換為「%20」。假定該字串有足夠的空間存放新增的字元，並且知道字串的真實長度(小於等於1000)，同時保證字串由大小寫的英文本母組成。
給定乙個string inistring 為原始的串，以及串的長度 int len, 返回替換後的string。
string replacespace(string inistring, int length) else
}return
string(c_arr);
}
string replacespace(string inistring, int length) else
}return inistring;
}
程式設計師金典 空格替換
請編寫乙個方法，將字串中的空格全部替換為 20 假定該字串有足夠的空間存放新增的字元，並且知道字串的真實長度 小於等於1000 同時保證字串由大小寫的英文本母組成。給定乙個string inistring 為原始的串，以及串的長度 int len,返回替換後的string。測試樣例 mr john ...
程式設計師面試金典
1.有個小孩正在上樓梯，樓梯有n階台階，小孩一次可以上1階 2階 3階。請實現乙個方法，計算小孩有多少種上樓的方式。為了防止溢位，請將結果mod 1000000007 給定乙個正整數intn，請返回乙個數，代表上樓的方式數。保證n小於等於100000。int countways int n retu...
程式設計師面試金典 2 2
return kth to last 返回單鏈表中倒數第k個元素。下面會分別使用遞迴和非遞迴的方法來解決這道題，一般來說遞迴的方法寫起來更容易，但是效率一般不是最好的，比如這道題遞迴解法的 量大約是非遞迴解法的一半，但是時間複雜度依然是o n 遞迴解法。這種方法的本質是先遍歷到鍊錶尾部，最後再返回的...