//題目 //請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，將一個(gè)字符串中的空格替換成“%20”。
例如，當(dāng)字符串為We Are Happy.則經(jīng)過(guò)替換之后的字符串為We%20Are%20Happy。

//思路：先遍歷字符串，統(tǒng)計(jì)字符串中空格的總數(shù)，然后計(jì)算出替換后的字符串的總長(zhǎng)度。
//首先準(zhǔn)備兩個(gè)指針p1和p2，p1指向原始字符串的末尾，p2指向替換后字符串的末尾。
//然后將p1指向的內(nèi)容拷貝給p2，遇到空格，則p1向前移動(dòng)一個(gè)位置，在p2之前插入字符串" ",p2向前移動(dòng)3個(gè)位置。

//求一個(gè)字符串的長(zhǎng)度，使用strlen(char*),不包含末尾的\0，對(duì)于參數(shù)為char*，也可以使用 1 class Solution 2 { 3 public: 4 void replaceSpace(char *str,int length) //一維指針充當(dāng)數(shù)組時(shí)，必須已知數(shù)組的長(zhǎng)度 5 { 6 if (str == NULL || length <= 0) 7 { 8 return ; 9 } 10 int origLength = strlen(str)+1;//原始字符串的長(zhǎng)度 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;
//新字符串的長(zhǎng)度= 原始字符串的長(zhǎng)度 + 空格數(shù)的2倍 23 while(origLength >=0 && origLength < newLength) 24 { 25 if (str[origLength] == ' ')//當(dāng)前一個(gè)指針遇到空格時(shí)，后面的指針要向前移動(dòng)3位 26 { 27 str[newLength--] = '0'; 28 str[newLength--] = '2'; 29 str[newLength--] = '%'; 30 } 31 else//否則只是后面的長(zhǎng)度遇到一位 32 { 33 str[newLength--] = str[origLength]; 34 } 35 origLength--; 36 } 37 return; 38 } 39 };

?

轉(zhuǎn)載于:https://www.cnblogs.com/maleyang/articles/7282466.html

總結(jié)

以上是生活随笔為你收集整理的02替换空格的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。