力扣刷題3---URL化 c++代碼

力扣出處
URL化。編寫一種方法，將字符串中的空格全部替換爲%20。假定該字符串尾部有足夠的空間存放新增字符，並且知道字符串的“真實”長度。（注：用Java實現的話，請使用字符數組實現，以便直接在數組上操作。）

示例1

 輸入："Mr John Smith    ", 13
 輸出："Mr%20John%20Smith"

示例2

 輸入："               ", 5
 輸出："%20%20%20%20%20"

提示：字符串長度在[0, 500000]範圍內。

題解思路：
想法是遍歷每一個字符串中的元素，如果遍歷的元素是空格字符（’ '）,則化爲%20，否則直接加在新的字符串後面，在這裏需要熟悉對於字符串添加元素等各種操作，c++解答代碼如下：

class Solution {
public:
    string replaceSpaces(string S, int length) {
        string S1;
        for(int i=0; i < length; ++i)
        {
            if( S[i] == ' ' ) 
                S1.append("%20");
            else 
            {
                S1 += S[i];
            }       
        }
        return S1;
    }
};