劍指offer02替換空格

2022-08-19 05:48:10 字數 381 閱讀 2706

思路:乙個空格替換成『%』+『20』,也就是乙個字元位替換為兩個字元位,所以先統計空格數,計算替換完成後的字串總長度為多少。

然後從後往前複製,遇到空格就複製02%

class

solution

//插入後的長度 每個空格的地方 1->2

int newlength=orignallength+countofbalnk*2

;

//因為要比原來的長 所以從後往前插入對應字元

//保證原始的字元還有

while(orignallength>=0

)

else

orignallength--;}}

};

劍指offer02 替換空格

自己寫的 public class solution return str.tostring 思路 1.統計空格個數count 2.設定新的字串長度newlen 原長度 2 count 3.設定兩個指標,indexold和indexnew,分別指向舊陣列末尾和新陣列末尾,從後向前遍歷。有兩種情況 1...

劍指offer 02替換空格

首先我們先算出整個字串的長度,還有總共多少個空格。因為空格只佔乙個位元組,但是 20 佔兩個位元組,所以新的容量是原來字串長度 空格數 2,然後把新的容量與給定的字串總大小作比較,如果大於給定的大小,就說明給的用例出錯了,直接返回。如果沒出錯,從原來字串末尾開始遍歷,如果是空格,則依次附給新字串同時...

劍指offer 02 替換空格

1 統計字串的長度和空格的個數 2 定義兩個指標分別指向原字串的末尾和替換後字串的末尾 3 移動兩指標,遇到空格進行替換,直到兩指標相遇結束 class solution int strlen 0 字串實際長度 int spacenum 0 空格個數 int i 0 while str i 0 st...