//題目 //請實現一個函數，將一個字符串中的空格替換成“%20”。
例如，當字符串為We Are Happy.則經過替換之后的字符串為We%20Are%20Happy。

//思路：先遍歷字符串，統計字符串中空格的總數，然后計算出替換后的字符串的總長度。
//首先準備兩個指針p1和p2，p1指向原始字符串的末尾，p2指向替換后字符串的末尾。
//然后將p1指向的內容拷貝給p2，遇到空格，則p1向前移動一個位置，在p2之前插入字符串" ",p2向前移動3個位置。

//求一個字符串的長度，使用strlen(char*),不包含末尾的\0，對于參數為char*，也可以使用 1 class Solution 2 { 3 public: 4 void replaceSpace(char *str,int length) //一維指針充當數組時，必須已知數組的長度 5 { 6 if (str == NULL || length <= 0) 7 { 8 return ; 9 } 10 int origLength = strlen(str)+1;//原始字符串的長度 11 int newLength = 0; 12 int blackCount = 0; 13 int i = 0; 14 while(str[i] != '\0') 15 { 16 if (str[i] == ' ') 17 { 18 blackCount++; 19 } 20 i++; 21 } 22 newLength = origLength + blackCount*2;
//新字符串的長度= 原始字符串的長度 + 空格數的2倍 23 while(origLength >=0 && origLength < newLength) 24 { 25 if (str[origLength] == ' ')//當前一個指針遇到空格時，后面的指針要向前移動3位 26 { 27 str[newLength--] = '0'; 28 str[newLength--] = '2'; 29 str[newLength--] = '%'; 30 } 31 else//否則只是后面的長度遇到一位 32 { 33 str[newLength--] = str[origLength]; 34 } 35 origLength--; 36 } 37 return; 38 } 39 };

?

轉載于:https://www.cnblogs.com/maleyang/articles/7282466.html

總結

以上是生活随笔為你收集整理的02替换空格的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。