演算法題 字串空格替換

2021-08-20 06:03:24 字數 511 閱讀 2412

描述

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

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

測試樣例:

「mr john smith」,13

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

」hello world」,12

返回:」hello%20%20world」

要求 額外空間複雜度為o(1)

ac **

class replacement 

int lastindex = (int)inistring.size()-1;

for (int i=length-1; i>=0; --i)

}return inistring;

}};

牛客網程式設計題 字串 空格替換

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

字串替換空格

點 抽象問題簡化問題 題意 乙個字串,比如 aaa baea erwe dsa dsa f a 替換其中的空格字元為 20 劍指offer面試題4 思路 這個問題的點在於,如果正常從頭到尾替換的話,每乙個被替換空格,它後面的全部字串都需要做整體移動 所以要設法想出,怎麼能夠減少字串移動 非空格字元需...

替換空格(字串)

思路一 利用string類的replaceall方法 public class solution 思路二 將字串轉換為字元陣列 建立乙個新的stringbuffer的物件,遍歷字元陣列,將不為空格的字元直接存入 當遇到空格時,存入 20 public class solution return st...