劍指offer Q5 替換空格

2021-10-06 19:15:36 字數 629 閱讀 2959

題目描述：

請實現乙個函式，把字串 s 中的每個空格替換成"%20"。示例 1：
思路分析：1）直接使用jdk自帶的replace（）方法；2）從後往前逐個替換：首先遍歷字串，統計空格數量；建立字元陣列，新陣列的長度應該為原陣列長度+2*空格數量，因為1個空格變為%20長度加2；

**：1）使用jdk自帶方法

class


solution


}
2）逐個替換

class


solution


int newlength =


2*count + s.


length()


;char


temp =


newchar


[newlength]


;for


(int i = s.


length()


-1; i >=


0; i--


)else


} string str =


newstring


(temp)


;return str;


}}

劍指 5 替換空格

題目描述 演算法分析 提交 class solution int newlength originlength 2 blanknumber if newlength length return int i originlength int j newlength while i 0 j 0 i 測試...

劍指5 替換空格

1.python方法 把字元創轉為list，然後遇到空格就把空格換為 20，最後合成字串 coding utf 8 class solution s 源字串 defreplacespace self,s write code here s list s count len s for i in ra...

劍指Offer 替換空格 5

在字串後任意填充字元,使得字串替換前的長度 替換後的長度,例如上面這個例子,替換前長度為12,替換後的長度為16,所以在原來字串的基礎上填充2位.p1指向填充前的末尾,p2指向填充後的末尾 然後p1,p2一起前移,如果p1不是空格,則p2 p1 如果p1是空格,則p2依次輸入 02 1 public...