描述
請編寫乙個方法,將字串中的空格全部替換為「%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...