程式設計師金典 空格替換

2021-09-25 09:41:49 字數 686 閱讀 2486

請編寫乙個方法,將字串中的空格全部替換為「%20」。假定該字串有足夠的空間存放新增的字元,並且知道字串的真實長度(小於等於1000),同時保證字串由大小寫的英文本母組成。

給定乙個string inistring 為原始的串,以及串的長度 int len, 返回替換後的string。

測試樣例:

"mr john smith」,13

返回:「mr%20john%20smith」

」hello world」,12

返回:」hello%20%20world」

class replacement 

int newlength=length+space*2;

inistring.

resize

(newlength)

;//不知道為什麼不加這個通不過

int j=newlength-1;

int i=length-1;

inistring[j+1]

='\0'

;while

(i>=

0&&j>i)

else

inistring[j--

]=inistring[i]

; i--;}

return inistring;}}

;

程式設計師面試金典 1 4 空格替換

請編寫乙個方法,將字串中的空格全部替換為 20 假定該字串有足夠的空間存放新增的字元,並且知道字串的真實長度 小於等於1000 同時保證字串由大小寫的英文本母組成。給定乙個string inistring 為原始的串,以及串的長度 int len,返回替換後的string。string replac...

程式設計師面試金典

1.有個小孩正在上樓梯,樓梯有n階台階,小孩一次可以上1階 2階 3階。請實現乙個方法,計算小孩有多少種上樓的方式。為了防止溢位,請將結果mod 1000000007 給定乙個正整數intn,請返回乙個數,代表上樓的方式數。保證n小於等於100000。int countways int n retu...

老衛帶你學 程式設計師面試金典系列 4 空格替換

問題 請編寫乙個方法,將字串中的空格全部替換為 20 假定該字串有足夠的空間存放新增的字元,並且知道字串的真實長度 小於等於1000 同時保證字串由大小寫的英文本母組成。給定乙個string inistring 為原始的串,以及串的長度 int len,返回替換後的string。測試樣例 mr jo...