劍指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...