程式設計師面試金典 將字串中的空格全部替換為

2021-08-21 14:05:42 字數 510 閱讀 6457

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

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

測試樣例:

"mr john smith」,13
返回:"mr%20john%20smith"
」hello  world」,12
返回:」hello%20%20world」
建乙個空串,遇到空格插入「%20」否則char插入原字元

class replacement 

else

}return result;

}};

《程式設計師面試金典》 反轉字串

題目描述 請實現乙個演算法,在不使用額外資料結構和儲存空間的情況下,翻轉乙個給定的字串 可以使用單個過程變數 給定乙個string inistring,請返回乙個string,為翻轉後的字串。保證字串的長度小於等於5000。測試樣例 this is nowcoder 返回 redocwon si s...

程式設計師面試金典 8 反轉字串

一 題目描述 假定我們都知道非常高效的演算法來檢查乙個單詞是否為其他字串的子串。請將這個演算法編寫成乙個函式,給定兩個字串s1和s2,請編寫 檢查s2是否為s1旋轉而成,要求只能呼叫一次檢查子串的函式。給定兩個字串s1,s2,請返回bool值代表s2是否由s1旋轉而成。字串中字元為英文本母和空格,區...

程式設計師金典 字串互異

題目描述 請實現乙個演算法,確定乙個字串的所有字元是否全都不同。這裡我們要求不允許使用額外的儲存結構。給定乙個string inistring,請返回乙個bool值,true代表所有字元全都不同,false代表存在相同的字元。保證字串中的字元為ascii字元。字串的長度小於等於3000。測試樣例 a...