劍指offer刷題 2

思路

如果從前往後進行遍歷，那麼每次找到乙個空格，則需要新增兩個位元組來進行替換，我們採用先對字串進行遍歷，查詢字串中的空格的個數，然後對新的字串進行長度的計算，然後從後往前進行替換，每遇到乙個空字元,然後進行替換。

class solution 

int oldnumber=0;
int numbers=0;
int newnumber=0;
int i=0;
int j=0;
int oldlength;
int newlength;
while(str[i]!='\0')
i++;
}newnumber=oldnumber+numbers*2;
if(newnumber>length)
return ;
oldlength=oldnumber;
newlength=newnumber;
while(oldlength>=0&&oldlengthelse //不是空格就把poldlength指向的字元裝入pnewlength指向的位置
oldlength--;
} }};

劍指offer刷題

面試題6 從尾到頭列印鍊錶 struct listnode class solution reverse res.begin res.end return res 替換空格class solution int newnumstr numstr numspace 2 if newnumstr leng...

劍指offer刷題

原題鏈結 動態規劃 class solution dp for int i 1 i len1 i else if p j 1 else return dp len1 len2 原題鏈結 數學推導 找規律 class solution else if n 3 2 return ipow 3 numso...

劍指Offer刷題 2 替換空格

基本思路 void replacespace char str,int length else cout result endl 踩坑 1.考慮邊界條件，即當字串為空時的情況，其實可用一行python 實現 class solution s 源字串 def replacespace self,s w...