請實現一個函式,將一個字串中的每個空格替換成指定符號。
阿新 • • 發佈:2018-12-07
題目描述
請實現一個函式,將一個字串中的每個空格替換成“%20”。例如,當字串為We Are Happy.則經過替換之後的字串為We%20Are%20Happy。
/*
思路:從前向後記錄‘ ’數目,從後向前替換‘ ’。 重點:從後向前替換的時候的技巧 例如:“we are lucky”
0 1 2 3 4 5 6 7 8 9 10 11
w e a r e l u c k y
可以得知count=2;//空格的個數。 所以在替換的時候7~11的字母要向後移動count×2個位置,3~5字母要向後移動(count-1)×2個位置。 所以得到 :
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
w e a r e l u c k y
w e a r a r e u c k l u c k y
在替換的時候直接在空格處寫入%20了
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
w e a r e l u c k y
w e % 2 0 a r e % 2 0 l u c k y
*/
class Solution { public: void replaceSpace(char *str,int length) { int count = 0; for(int i=0;i<length;i++){ if(str[i]==' ') count++; } for(int j=length-1;j>=0;j--){ if(str[j]!=' ') str[j+count*2] = str[j]; else{ count--; str[j+count*2] = '%'; str[j+count*2+1] = '2'; str[j+count*2+2] = '0'; } } } };